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Many minor corrections, clarifications., 
paragraph numbering and title changes 
have been made . The maj or changes are 
as follows : 

3.3 Interpreter Unit: 

Revised literal operator 

3.3.2 Kernel Section: 

Revised descriptor representation to 
include attribute and structure 
expression representation. 

Revised and update name representa- 
tion to include N-Base names, 
program names and top of name stack 
names . 

Revised descriptor evaluation tech- 
niques including attribute collection. 

Revised local buffer map in order to 
allow more descriptors to be captured 
locally. 
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3.3,3 Structure Buffering Section: 

Updated resource structure 
representation . 

Updated procedure structure 
representation to include revised 
procedure display. 

Updated coroutine structure 
representation. 

3.4 Arithmetic Unit: 

A. Residue checking 

Deleted 3.4.7 AU Residue Checking. 

Added 3.4.6 Field Section - This is a 
detailed description of that portion 
of residue checking which is oriented 
towards operands (fields) rather than 
registers. 

Extended details of 3.4.1 thru 3.4.5 to 
include residue checking of related 
registers. 

B. Format 

Added 3.4.7 Format Section. 

C. Control 

Revised contents of 3.4.8 Au Data 
Control (formerly 3.4.6). 

Added 3.4.9 Control Hierachy. 
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Appendix A - Algorithms were changed in 
order to: 

1. Simplify existing algorithms. 

2. Remove program from self identify- 
ing structures. 

3. Have a new link list structure with 
two new operations, sequence and 
operation. 



PREPARED BY 



APPROVED BY 



The proprietary information contained in this document i3 the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 







'titc 



lltll 






CP 1720-5592 



DETAILED DESIGN SPECIFICATION 



FOR 



B8502 CENTRAL PROCESSOR MODULE 



M AND E NO. 
1705-2010 



■ wSff 
tit 






OCTOBER 20* 1969 



■■ilBi 



!■§ 



• 



&MMP 



stilt 






SllWIiiiiis 




■ ■■■.. .,■.,,.,-■»■ ..,,■.. 







-Burroughs Corporation 

Defense, Space and Special Systems Group 



PA0LI* PA 



The proprietary information contained 
in this document is the property of the 
Burroughs Corporation and should not 
be released to other than those to whom 
it is directed, or published, without 
written authorization of the Burroughs 
Defense, Space and Special Systems 
Group, Paoli, Pennsylvania. 



iii 
CP 1720-5592 

TABLE OF CnNTENTS 

1.0 SCOPE PAGE 1 

2.0 APPLICABLE DOCUMFNTS , PAGE 1 

3.0 IMPLEMENTATION CONCEPTS PAGE 1 

3.1 FUNCTIONAL PERFORMANCE CHARACTERISTICS, . . PAGE 2 

3.2 MAJOR COMPONONTS PAGE 4 

3.2.1 INTERPRETER UNIT PAGE 4 

3.2.2 ARITHMETIC UNIT ...... PAGE 5 

3.2.3 MEMORY INTERFACE UNIT PAGF 6 

3.3 INTERPRETER UNIT (IU) . PAGF 6 

3.3.1 PROGRAM SECTION ............ PAGF 8 

3.3.1.1 PROGRAM FLOW AND REPRESENTATION ... PAGE 10 

3.3.1.2 PROGRAM RUFFER. . PAGE 12 

3.3.1.3 PROGRAM RARRFL PAGE 15 

3.3.1.4 PROGRAM CONTROLS PAGE 15 

3.3.2 KERNEL SECTION ..... PAGE 16 

3.3.2.1 DESCRIPTOR REPRESENTATION PAGE 16 

3.3.2.1.1 OESCRIPTnR ATTRIRUTES PAGE 16 

3.3.2.1.2 STRUCTURF EXPRESSION PAGE 19 

3.3.2.2 NAMES PAGE 22 

3.3.2.3. DESCRIPTOR EVALUATION PAGE 24 

3.3,2,4 KERNEL HARDWARE PAGE 26 

3.3.2.4.1 ATTRIBUTE STACKS PAGE 28 

3.3.2.4.2 DESCRIPTOR EXECUTION REGISTER , . PAGE 29 

3.3.2.4.3 DESCRIPTOR I MpLODE-EXPLODE MFCHANISM, . . . PAGE 29 

3.3.2.4.4 PRnGRAM/DESCRIPTOR CONTROL RFGISTER .... PAGE 29 

3.3.2.4.5 STRUCTURE AND DESCRIPTnR BUFFER PAGE 29 

3.3.3 STRUCTURE BUFFERING SECTION , , PAGE 32 

3.3.3.1 RESOURCE CONTROL STRUCTURE. .... PAGE 32 

3.3.3.2 PSOCFDURE CONTROL STRUCTURE . PAGE 37 

3.3.3.3 COROUTINE CONTROL STRUCTURE . PAGE 41 

3.3.3.4 PROGRAM/DESCRIPTOR CONTROL STRUCTURE PAGE 45 

3.3.3.5 DESCRIPTOR BUFFERS PAGE 48 

3.3.4 INTERRUPT SECTION PAGE 48 

3.4 ARITHMETIC UNIT (AU). PAGE 51 

3.4.1 STORAGE SECTION PAGE 52 

3.4.2 BARREL SECTION PAGE 55 

3.4.3 ADDER SECTION , PAGE 58 

3.4.4 EXPONENT SECTION PAGE 61 

3.4.5 LENGTH SECTlnN, . . , . , PAGE 63 

3.4.6 FIELD SECTION PAGE 67 

3.4.7 FORMAT SECTION , PAGE 70 

3.4.8 AU DATA CONTROL . PAGE 74 

3.4.9 CONTROL HIERARCHY PAGE 77 

3,5 MEMORY INTERFACE UNIT (MIU) ..... PAGE 80 

3.5.1 FUNCTIONAL OPERATION. PAGE 82 

3.5.2 FUNCTIONAL COMPONENTS ..... ..... PAGE 86 

4.0 PHYSICAL CHARACTERISTICS , . . PAGE 87 

5,0 POWER REQUIREMENTS ........ ..... PAGE 87 

6,0 OPERATING ENVIRONMENT REQUIREMENTS ............ PAGE 88 



The proprietary information contained in this document is the property of the Burroughs Corporation and shouid 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



CP 1720-5592 



iv 



7,0 CABLING REQUIREMENTS . . , . P 

8.0 CONTROL PANEL REQUIREMENTS , P 

9.0 QUALITY ASSURANCE PROVISIONS. ........ P 

9.1 RELIABILITY AND MAINTAINABILITY , . . , P 

9.1.1 MEAN TIME BETWEEN FAILURES (MTBF) P 

9.1.2 MEAN TIMF TO REPAIR (MTTR) , P 

9.2 QUALITY CONTROL P 

9.2.1 INSPECTIDN RESPONSIBILITY ........ P 

9.2.2 CLASSIFICATION OE TESTS P 

9.2.3 TEST CONDITIONS ...... P 

9.2.3.1 ENVIRONMENTAL .... P 

9.2.3.2 TEST POWER , . , . , P 

(STANDARD AND SPECIAL - TO BE SUPPLIED) P 

9.2.4 TEST PROCEDURES(S) P 

9.2.5 TEST METHODS , , P 

10.0 PREPARATION FOR DELIVERY P 

10,1 PRESERVATION* PACKAGING AND PACKING , . . P 

APPENDIX A 

TABLE A-l STANDARD MNEMONICS ..*«....., 

TABLE A-2 STANDARD MICRO-OPERATORS 

VECTOR 

CONSTRUCT , 

FIELD 

CONSTRUCT 

VARIABLE FIELD , 

CONSTRUCT , 

STACK , 

ENTER 

REMOVE 

CONSTRUCT 

STACK-VECTOR , 

ENTER 

REMOVE 

CONSTRUCT 

QUEUE , 

ENTER. . 

REMOVE 

CONSTRUCT , , 

LINKED LIST 

ENTER , 

REMOVE 

CONSTRUCT. ...,.,.., .......... 

SEQUENCE 

RESET 

PUSHDOWN 

ENTER . 

REMOVE 

CONSTRUCT 

VARIABLE QUEUE. . . . 

ENTER 

REMOVE 



AGE 


88 


AGE 


88 


AGE 


88 


AGE 


88 


AGE 


88 


AGE 


89 


AGE 


89 


AGE 


89 


AGE 


89 


AGE 


89 


AGE 


89 


AGE 


90 


AGE 


90 


AGE 


90 


AGE 


90 


AGE 


90 


AGE 


9 


A 


- 1 


A 


- 2 


A 


- 3 


A 


- 4 


A 


- 4 


A 


" 5 


A 


" 5 


A' 


" 6 


A" 


* 6 


A' 


• 7 


A- 


• 7 


A 1 


■ 8 


A' 


• 9 


A- 


10 


A- 


10 


A- 


11 


A- 


12 


A- 


13 


A- 


13 


A- 


14 


A- 


15 


A- 


16 


A- 


16 


A- 


17 


A- 


18 


A- 


18 


A- 


18 


A- 


19 


A- 


19 


A- 


20 


A- 


21 


A- 


22 


A- 


22 


A- 


23 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to ether than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



CP 1720-5592 



CONSTRUCT , 

PUSHDOWN-STACK. ... 

ENTER 

REMOVE 

PUSHDOWN-PUSHDOWN 

ENTER. ... 

REMOVE , 

CALL 

FIN 

APPENDIX B. . . „ 

PROGRAM OPERATOR ALGORITHMS .... 
STRUCTURE OPERATORS 

CONSTRUCT (NAME) . . 

ENTER (NAME) „ , , 

REMOVE (NAME),, ......... 

REFERENCE OPERATORS 

NAME ....... 

VALUE 

STORE 

EXECUTE 

DESCRIPTOR OPERATORS 

LOAD ......... 

DESCRIBE (NAME), . . 

ALLOCATE (NAME \» NAME 2). , . . 

BIND (NAME 1» NAME 2) 

SHORTEN (NAME) ... 

FINAL COMBINE 

STACK OPERATORS . , 

DUPLICATE 

DELETE ....... 

EXCHANGE 

VSS TO NSS 

NSS TO VSS . . . 

PROGRAM CONTROL OPERATORS 

LOOP (NAME) 

LOOP TEST 

BRANCH 

BRANCH CONDITIONAL ...,,,, 

HALT , 

NO-OP , 

PROCEDURE CONTROL OPERATORS .... 

SLICE 

UNSLICE , . 

PROCEDURE RETURN . , 

COROUTINE OPERATORS 

COROUTINE ACTIVATE (NAME). . . . 

COROUTINE CALL (NAME), ..... 

COROUTINE END 

PROCESS CALL OPERATORS, 

PROCESS PARAMETFR (NAME) .... 

PROCESS PARAMETER INDIRECT (NAME) 



A- 


24 


A- 


25 


A- 


25 


A- 


26 


A- 


27 


A- 


27 


A- 


28 


A- 


29 


A- 


30 


B 


- 1 


B 


- 1 


R 


- 2 


R 


- 2 


B 


- 4 


R 


- 7 


R' 


- 9 


R' 


- 9 


B- 


10 


8- 


tl 


B- 


12 


B- 


13 


B- 


13 


B- 


14 


B- 


15 


B- 


16 


B- 


17 


B- 


19 


B- 


20 


B- 


20 


B- 


21 


B- 


22 


B- 


23 


B- 


24 


B- 


25 


B- 


25 


B- 


26 


B- 


27 


8- 


28 


B- 


29 


B- 


30 


B- 


31 


B- 


31 


B- 


32 


8- 


33 


B- 


34 


B- 


34 


B- 


35 


B- 


37 


B- 


39 


R- 


39 


B- 


40 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to oi.her than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Ijpace and Special Systems Group, Paoli, Pennsylvania. 



CP 1720-5592 V± 

PROCESS CALL , , 

PROCESS END 

MISCELLANEOUS OPERATORS ....... 

LITERAL 

SET INTERRUPT , 

PROCESS FAULT CHECK , 

SYSTEM FLAG CHECK , 

GET V SPACE (NAME) 

IMP CALL , 

IMP RETURN , , 

LOAD ARITHMETIC VARIANT RFGISTLR (AVR) .... 

SET ATTRIBUTES 

APPENDIX C. . , 

GLOSSARY. ... ......... 



B- 


41 


B" 


42 


B- 


43 


B- 


43 


B- 


44 


B- 


45 


B- 


47 


B- 


46 


B- 


49 


B- 


50 


B- 


51 


B- 


S2 


C- 


" 1 


C" 


' 1 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



PAGE 1 
CP 1720-5592 

1,0 SCOPE 

THIS SPECIFICATION ESTABLISHES THE FUNCTIONAL REQUIREMENTS FOR THE 
B8502 CENTRAL PROCESSOR MODULE CCPM) WHICH FORMS A PART OF THE 
B8502 DATA PROCESSING SYSTEM, THE CPM IS THE HIGH-SPEED 
COMPUTATION CENTER OF THE B8502 DATA PROCESSING SYSTEM, 



2.0 APPLICABLE DOCUMENTS 



THE FOLLOWING DOCUMENTS OF THE LATEST ISSUE IN EFFECT FORM A PART 
OF THIS SPECIFICATION TO THE EXTENT SPECIFIED HEREIN! 

SPECIFICATIONS 

BURROUGHS CORPORATION 

LARGE COMPUTER SYSTEM ORGANIZATION PAOLI* PENNSYLVANIA 19301 

1720 2045 B8500 INFORMATION PROCESSING SYSTEM* GENERAL 

SPECIFICATION FOR 

CP 1760-0008 B8512 INPUT/OUTPUT MODULE* LOGIC SPECIFICATION 
FOR 

CP 1720-5576 R8515 MEMORY MODULE* DETAILED DESIGN 
SPECIFICATION FOR 

PASADENA MANUFACTURING AND ENGINEERING DIVISION LOS ANGELES* 
CALIFORNIA 90021 

A1123-9134 MUL MEMORY CELL 



3<,0 IMPLEMENTATION CONCEPTS, 



THE 8502 CENTRAL PROCESSOR MODULE (CPM) SHALL PROVIDE A HARDWARE 
IMPLEMENTATION OF THE INTERPRETER AND ARITHMETIC SECTIONS OF THE 
GENERAL SPECIFICATION FOR THE B8500 INFORMATION PROCESSING SYSTEM, 
THE HARDWARE IMPLEMENTATION EMPHASIZES SYSTEM PERFORMANCE BY LOCAL 
ASSOCIATIVE BUFFERING OF PROGRAM* DESCRIPTORS ANO DATA* AND RY 
HARD-WIRED ALGORITHMS FOR ENTERING* REMOVING AND LOCATING 
INFORMATION IN DATA AND PROGRAM STRUCTURE AND BY THE SELECTION OF A 
SET OF PROGRAM OPERATORS DESIGNED TO EXPLOIT THE COMMON ATTRIBUTES 
OF HIGHER LEVEL LANGUAGES, THE ARITHMETIC SECTION SHALL BE CAPABLE 
OF PERFORMING ARITHMETIC ON VARIABLE LENGTH OPERANDS* AND ON 
OPERANDS OF VARYING REPRESENTATION, THIS APPROACH WILL ACHIEVE 
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SIGNIFICANT SPEED WITHOUT SACRIFICING EFFICIENT THROUGHPUT. 



3,1 FUNCTIONAL PERFORMANCE CHARACTERISTICS 

THE MAIN FUNCTIONS flF THE CPM SHALL BE TO ACTIVATE AND DEACTIVATE 
PROCESSES* DIRECT INFORMATION TRANSFERS BETWEEN MODULES* SERVICE 
INTERRUPTS AND EXECUTE ARITHMETIC CALCULATIONS REQUIRED BY PROGRAM. 
THESE FUNCTIONS SHALL BE PERFORMED UNDER THE DIRECTION OF THE 
MASTER CONTROL PROGRAM (MCP). THE CPM MINIMIZES MEMORY ACCESSES BY 
UTILIZING PHASED FETCHES AND STORES WHERE POSSIBLE* AND BY 
ASSOCIATIVELY BUFFERING INFORMATION, EXECUTION SPEEDS ARE ENHANCED 
AMD HARDWARE COSTS ARE MINIMIZED BY THE DECENTRALIZATION OF 
CONTROLS OF FUNCTIONALLY INDEPENDENT SUBSECTIONS WITHIN THE 
INTERPRETER. FIGURE 1 IS A BLOCK DIAGRAM SHOWING THE OVERALL 

CONFIGURATION OF THE CPM, 
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FIGURE 1. CENTRAL PROCESSOR MODULE CCPM), SIMPLIFIED BLOCK DIAGRAM 
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3,2 MAJOR COMPONONTS. 

THE CPM SHALL CONSIST OF THE FOLLOWING THREE FUNCTIONALLY DISTINCT 
UNITS. 

REFERENCE 
ITEM NAME PARAGRAPH 



1, INTERPRETER UNIT 3.2.1* 3.3 

2, ARITHMETIC UNIT 3.2.2* 3.4 

3, MEMORY INTERFACE UNIT 3,2.3* 3.5 

3,2,1 INTERPRETER UNIT 

AS FURTHER SPECIFIED IN 3.3. THE INTERPRETER UNIT ClU) SHALL 
CONTROL THE MOVEMENT OF PROGRAM AND DATA* PROVIDE AUTOMATIC MEMORY 
PROTECTION, RESPOND TO INTERRUPTS* AND CONTROL* EMPTY* AND 
REPLENISH THE VARIOUS STACKS AND BUFFERS WITHIN THE CPM. THE IU 
SHALL CONSIST OF THE FOLLOWING SECTIONS* 



REFERENCE 
ITEM NAME PARAGRAPH 



A, PROGRAM SECTION 3,3.1 

1, PROGRAM FLOW AND 
REPRESENTATION 3,3.1,1 

2, PROGRAM BUFFER 3,3,1,2 

3, PROGRAM BARREL 3,3,1,3 

4, PROGRAM AND CONTROLS 3,3,1,4 

B. KERNEL SECTION 3,3.2 

1, DESCRIPTOR REPRESENTATION 3,3.2,1 

2, NAMES 3,3,2,2 
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3, DESCRIPTOR EVALUATION 3.3,2,3 

4. KERNEL HARDWARE 3.3.2.4 

C. STRUCTURE BUFFERING SECTION 3,3.3, 

1, RESOURCE CONTROL 

STRUCTURE 3.3.3,1 

2, PROCEDURE CONTROL 

STRUCTURE 3,3.3,2 

3, COROUTINE CONTROL 

STRUCTURE 3.3,3,3 

4, PROGRAM DESCRIPTOR CONTROL 
STRUCTURE 3,3.3,4 

5, DESCRIPTOR BUFFERS 3,3.3,5 

D. INTERRUPT SECTION 3,3,4 
3,2,2 ARITHMETIC UNIT 



PAGE 



AS FURTHER SPECIFIED TN 3.4* THE ARITHMETIC UNIT (AU) SHALL PROVIDE 
A CAPABILITY FOR ARITHMETIC OR LOGICAL OPERATIONS OF EITHER BINARY 
OR DECIMAL NOTATION AND WITH OPERANDS OF VARIABLE LENGTH. THE AU 
SHALL CONSIST OF THE FOLLOWING FIVE SECTIONS! 



ITEM NAME 

m m mm m « m m 

1. STORAGE SECTION 

2. BARREL SECTION 

3. ADDER SECTION 

4. EXPONENT SECTION 

5. LENGTH SECTION 

6. FIELD SECTION 

7. FORMAT SECTION 
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3,2.3 MEMORY INTERFACE UNIT 

THE MEMORY INTERFACE UNIT (MIU) SHALL COORDINATE COMMUNICATIONS 
BETWEEN INTERPRETER AND THE FIELD ISOLATION UNIT CFIU) OF THE B8515 
MEMORY MODULE AS SPECIFIED IN SPECIFICATION CP 1720-5576, THE MIU 
SHALL BE CAPABLE OF SERVICING ANY OF UP TO SIXTEEN FIU(S), IN 
ADDITION* THE MIU SHALL PROVIDE DRIVERS AND RECEIVERS FOR 
COMMUNICATIONS BETWEEN THE INTERPRETER AND OTHER MODULES ON THE 
SYSTEM CONTROL BUS. A DESCRIPTION OF THE FUNCTIONAL OPERATION AND 
FUNCTIONAL COMPONENTS OF THE MIU IS GIVEN IN PARAGRAPHS 3,5* 3,5,1 
AND 3,5,2. 



3.3 INTERPRETER UNIT CIU) 

THE IU SHALL PROVIDE THE PROCESSING CONTROL FOR THE B8502 DATA 
PROCESSING SYSTEM BY MFANS OF STRUCTURE OPERATORS SPECIFICALLY 
DESIGNED FOR THE EFFICIENT MANAGEMENT OF DATA AND PROGRAM 
STRUCTURES* AND BY MEANS OF PROGRAM OPERATORS SELECTED TO ALLOW 
EASY IMPLEMENTATION OF HIGHER LEVEL LANGUAGES. THE CONTROL 

INFORMATION SHALL BF DISTRIBUTED* AS REQUIRED* TO THE ARITHMETIC 
UNIT FOR DATA PROCESSING AND THROUGH THE MIU TO THE MEMORY MODULE 
FOR DATA AND PROGRAM STORAGE AND RETRIEVAL, IN ADDITION* THE IU 
SHALL BE COGNIZANT OF INTERRUPTS AND FAULTS THAT HAVE OCCURRED AND 
WILL BE PREPARED TO PROPERLY SERVICE THEM, 

THE IU IS SUBDIVIDED INTO FOUR SECTTONS. THE PROGRAM SECTION 
FETCHES* INTERPRETS* AND EXECUTES THE PROGRAM OPERATOR IN THE 
PROGRAM STRING. THE KERNEL SECTION FETCHES* INTERPRETS* EXECUTES* 
AND UPDATES DESCRIPTORS* REFERRED TO BY NAME IN THE PROGRAM STRING* 
ACCORDING TO THE PROGRAM OPERATOR BEING EXECUTED, THE STRUCTURE 
BUFFERING SECTION CONSISTS OF A SET OF LOCAL MEMORIES WHICH BUFFER 
OFTEN ACCESSED ITEMS IN ORDER TO MINIMIZE LEVEL-1 FETCHES, THE 
BUFFERING IS BASED ON THE STRUCTURES USEO TO DEFINE THE PROCESSOR, 
THE INTERRUPT SECTION SHALL RECEIVE INTERRUPTS AND FAULTS* EXAMINE 
THEM AND PASS THE APPROPRIATE FAULT OR INTERRUPT NUMBER TO 
ACCOMPLISH A CHANGE IN PROGRAM, A DETAILED BLOCK DIAGRAM OF THE IU 
IS SHOWN IN FIGURE 2. 
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3,3.1 PROGRAM SECTION 

THIS SECTION DESCRIBES THE FLOW OF PROGRAM FROM LEVEL-1 TO 
EXECUTION* THE REPRESENTATION OF THE PROGRAM OPERATORS* AND THE 
HARDWARE ASSOCIATED WTTH PROGRAM FETCHING AND EXECUTION, A LISTING 
OF THE PROGRAM OPERATORS AND A DESCRIPTION OF WHAT EACH OPERATOR 
DOES APPEARS IN APPENDIX B, THE HARDWARE ASSOCIATED WITH THE 

PROGRAM SECTION IS SHOWN IN FIGURE 3, 
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3,3,1,1 PROGRAM FLOW AND REPRESENTATION 

THE PROGRAM SYLLABLE CURRENTLY BEING EXECUTED IS POINTED TO BY THE 
CONTENTS OF THE PROGRAM/DESCRIPTOR CONTROL REGISTER (PDCR) THIS 
PROGRAM SYLLABLE IS PART HE A PROGRAM SEGMENT THAT IS STORED IN THE 
PROGRAM BUFFER* A LOCAL ASSOCIATIVE MEMORY, THE PROGRAM BUFFER 
AUTOMATICALLY REFILLS ITSELF WHEN IT SENSES PROGRAM WILL RUN OUT. 
UPON CHANGES OF DIRECTION IN THE PROGRAM STRING CAUSED EITHER BY 
PROCEDURE ENTRY OR BRANCHES* THE PROGRAM BUFFER IS CHECKED 
ASSOCIATIVELY TO SEE TF THE BEGINNING OF THE NEW PROGRAM SEGMENT TO 
BE EXECUTED IS ALREADY RESIDENT IN THE PROGRAM BUFFER, NESTING AND 
UNNESTING OF THE PCR FOR PROCEDURE ENTRY AND EXIT AND FOR LOOP 
CONTROL OPERATORS UTILIZE THE PROGRAM DESCRIPTOR CONTROL STACK 
(POCS)# ANOTHER LOCAL MEMORY, THE PDCS AUTOMATICALLY LINKS TO 

LEVEL-1 FOR EMPTYING AND REPLENISHING ITS CONTENTS, THE PROGRAM/ 
DESCRIPTOR CONTROL REGISTER AND STACK ARE DISCUSSED FURTHER IN 
PARAGRAPH 3,3.3,4 PROGRAM DESCRIPTOR CONTROL STRUCTURE 

PROGRAM OPERATORS ARE EXTRACTED FROM THE PROGRAM STRING BY THE 
PROGRAM BARREL AND PLACED INTO THE PROGRAM EXECUTION REGISTER (PER). 
NAMES ARE EXTRACTED FROM THE PROGRAM STRING BY THE PROGRAM BARREL 
AND PLACED INTO THE ATTRIBUTE STACKS FOR EVALUATION, LITERALS ARE 
EXTRACTED FROM THE PROGRAM STRING BY THE PROGRAM BARREL AND PLACED 
INTO THE VALUE STACK OR NAME STACK, 

THE PROGRAM OPERATORS ARE* IN THE INTEREST OF CODE COMPACTION* 
CLASS COOED AS ILLUSTRATED IN FIGURE 4, THE FOUR CLASSES OF 

PROGRAM OPERATORS ARE AS FOLLOWSl 

A, LITERAL OPERATORS 

B, AU OPERATORS 

C, NAME OPERATORS 

D, GENERAL OPERATORS 
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EACH CLASS OF OPERATORS STARTS WITH AN EIGHT BIT SYLLABLE. LITERAL 
AND NAME OPERATORS CAN INCREASE IN FOUR BIT INCREMENTS TO A MAXIMUM 
SYLLABLE SIZE OF 32 BITS FOR NAME OPERATORS AND 40 BITS FOR LITERAL 
OPERATORS. THE FIRST TWO BITS OF THE OPERATION CODE DEFINE WHICH 

CLASS OF OPERATOR THE PROGRAM SYLLABLE CONTAINS, IF THE PROGRAM 
SYLLABLE CONTAINS A LITERAL OPERATOR* THF NEXT TWO BITS DEFINE THE 
SIZE OF THE LITERAL. THE LITERAL MAY BE FOUR* EIGHT. 16 OR 32 BITS 
IN LENGTH. THE NEXT TOUR BIT GROUP OF THF LITERAL SYLLABLE DEFINES 
THE DESTINATION AND ARITHMETIC FORMAT OF THE LITERAL. THE FIRST 
BIT OF THIS GROUP DEFINES WHETHER THE LITERAL IS TO BE ENTERED 
RIGHT JUSTIFIED INTO THE NAME STACK OR TNTO THE VALUE STACK. THE 
REMAINING THREE BITS CONTAIN THE FORMAT SELECTOR WHICH IS USED AS 
AN! INDEX INTO THE ARITHMETIC FORMAT VECTOR. THIS SELECTOR GIVES 
THE ARITHMETIC FORMAT OF THE LITERAL. THF REMAINDER OF THE PROGRAM 
SYLLABLE CONTAINS THE LITERAL. 

IF THE FIRST TWO BITS OF THF OPERATION CODE DEFINE THAT THE 
OPERATOR IS A MEMBER OF THE AU OPERATOR CLASS* THE REMAINING SIX 
BITS OF THE OPERATOR DEFINE THE AU OPERATION TO BE PERFORMED. 
THESE SIX BITS WILL BF CHECKED BY THE INTERPRETER TO SEE IF THE 
NECESSARY PROCESSOR ENVIRONMENT IS PRESENT FOR THE Au OPERATION. 
IF SO* THE OPERATOR WTLL THEN BE PASSED TH THE AU FOR EXECUTION, 

IF THE FIRST TWO BITS OF THE OPERATION CODE DEFINE THAT THE 
OPERATOR HAS A NAME ASSOCIATED WITH IT* THEN THE NEXT FIVE BITS 
DEFINE THE OPERATION TO BE PERFORMED, THE REMAINING BIT DEFINES 
WHETHER THE NAMED OBJECT IS CONTAINED IN THE TOP NAME STACK SLICE. 
IF IT IS* THEN THF NEYT EIGHT BITS GIVE THE DISPLACEMENT OF THE 
OBJECT WITHIN THAT SLICE, DEFAULT LEXIC LEVEL OR A SPECIFIED LEXIC 
LEVEL WILL BE USED TO FIND THE RELATIVE ADDRFSS OF THE NAME. IF A 
DEFAULT LEXIC LEVEL IS USED* THEN THE NEXT EIGHT BITS DEFINE THE 
DISPLACEMENT OF THE NAME, OTHERWISE* A NAME FOLLOWS, NAMES ARE 
DESCRIBED IN PARAGRAPH 3,3,2,2 NAMES, 

IF THE FIRST TWO BITS OF THE OPERATION CODE DEFINE THAT THE 
OPERATOR IS A MEMBER OF THE GENERAL OPERATOR CLASS* THE REMAINING 
SIX BITS OF THE OPERATION CODE DEFINE WHICH OPERATOR IN THE CLASS 
IS TO BE EXECUTED, 



3,3,1,2 PROGRAM BUFFER 

THE PURPOSE OF THE PROGRAM BUFFER SHALL BE TO MINIMIZE MEMORY 
FETCHES BY PROVIDING PROGRAM ASSOCI ATI VELY TO THE PROCESSING MODULE. 
PRIOR TO INITIATING A MEMORY FETCH* THE ASSOCIATED HARDWARE OF THE 
PROGRAM BUFFER SHALL EXAMINE THE PROGRAM BUFFER TO DETERMINE IF THE 
BRANCH ADDRESS OR CONTIGUOUS PROGRAM ADDRESS RESIDES IN THE PROGRAM 
THE PROGRAM BUFFER SHALL HAVE A MAXIMUM STORAGE BUFFER, CAPABILITY 
OF 8 WORDS* EACH OF WHICH SHALL BE 64 BITS WIDE, 
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THE PROGRAM BUFFER SHALL BE ORGANIZED INTO TWO SECTIONS' EACH OF 
WHICH SHALL CONTAIN FOUR WORDS, EACH SECTION SHALL HAVE THE 
ABILITY TO BE EITHER WRITTEN INTO OR READ FROM INDEPENDENTLY OF THE 
OTHER SECTIONS, THE PROGRAM BUFFER (SEE FIGURE 5) SHALL CONSIST OF 
THE FOLLOWING HARDWARE! 

A, WRITE ADDRESS REGISTER (WAR) - A WORD-ORIENTED* MULTI-PURPOSE 
REGISTER SPECIFYING THE LOCATION IN THE PROGRAM BUFFER WHERE THE 
BRANCH PROGRAM* THE CONTIGUOUS PROGRAM* OR THE NEW BLOCK OF 
PROGRAM HAS BEEN STORED. 

B, READ ADDRESS REGISTER (RAR) - A BIT-ORIENTED REGISTER 
SPECIFYING THE LOCATION OF THE NEXT EXECUTABLE INSTRUCTION IN THE 
PROGRAM BUFFER. 

C, STORAGE REGISTER (SR) - RECORDS THE SEGMENT NUMBER AND MEMORY 
STOP ADDRESS OF THE PROGRAM PRESENTLY BEING EXECUTED. 

D, PROGRAM VECTORS* PRESENCE BITS - EACH SECTION OF THE PROGRAM 
BUFFER SHALL HAVE A CORRESPONDING PROGRAM VECTOR WHICH SHALL 
RECORD THE SEGMENT NUMBER* MEMORY START ADDRESS* AND MEMORY STOP 
ADDRESS OF THE PROGRAM STORED I* THAT SECTION* AND A 
CORRESPONDING PRESENCE BIT WHICH SHALL BE MARKED TRUE WHEN 
PROGRAM IS STORED IN THAT SECTION, 

E, COMPARATOR - THE COMPARATOR SHALL EXAMINE THE PROGRAM VECTORS 
TO DETERMINE IF THE BRANCH ADDRESS OR THE CONTIGUOUS PROGRAM 
ADDRESS RESIDES WITHIN THE PROGRAM BUFFER, 

TO ACHIEVE ITS PURPOSE THE PROGRAM BUFFER SHALL UTILIZE SEVERAL 
HARD ROUTINES, THESE ROUTINES ARE AS FOLLOWS! 

A, WAR ROUTINE - THIS ROUTINE SHALL UPDATE THE WRITE ADDRESS 
REGISTER TO REFLECT THE LOCATION IN THE PROGRAM BUFFER WHERE THE 
NEW BLOCK OF PROGRAM IS TO BE STORED, 

B, FETCH POINT SCAN ROUTINE - THIS ROUTINE SHALL SCAN THE READ 
ADDRESS WORD REGISTER UNTIL THE REGISTER IS EQUAL TO OR IS 
GREATER THAN THE FETCH POINT, WHEN EITHER CONDITION EXIST* THE 
DECISION TO INITIATE OR NOT TO INITIATE A MEMORY FETCH IS MADE. 

C, CONTIGUOUS PROGRAM SEARCH ROUTINE - THIS ROUTINE SHALL 
DETERMINE IF SUFFICIENT PROGRAM RESIDES IN THE PROGRAM BUFFER TO 
CONTINUE PROGRAM EXECUTION UPON COMPLETION OF PROGRAM IN THE 
PRESENT SECTION. 

D, BRANCH ADDRESS SEARCH ROUTINE - THIS ROUTINE SHALL DETERMINE 
IF THE BRANCH ADDRFSS RESIDES WITHIN THE PROGRAM BUFFER PRIOR TO 
INITIATING A MEMORY FETCH, 
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3,3,1,3 PROGRAM BARREL 
THE PROGRAM BARREL SHALL PERFORM THE FOLLOWING FUNCTIONS! 

A, ALIGNMENT OF INPUT FROM PROGRAM BUFFER (INPUT SHALL CONSIST 
OF TWO 64-BIT WORDS), 

B, SELECTION AND ISOLATION OF AN 8-BIT OPERATION CODE, 

C, SELECTION AND ISOLATION OF A VARIABLE LENGTH LITERALS AND 

NAMES, 

D, FAN OUT OF SHIFTER OUTPUTS TO ALL NATURAL DATA DESTINATIONS, 



3.3,1,4 PROGRAM CONTROLS 

THE PROGRAM CONTROLS SHALL CONSIST OF DECODING AND ENCODING 
MECHANISMS* CONTROL MECHANISMS* AND TIMING MECHANISMS THAT ARE 
NEEDED TO PERFORM THE FOLLOWING FUNCTIONS! 

A, TO DETERMINE THE CLASS OF OPERATOR SPECIFIED BY THE PROGRAM 
SYLLABLE, 

B, TO DETERMINE THE LITERAL SIZE SPECIFIED BY THE LITERAL 
OPERATOR, 

C, TO TRANSLATE A NAME* SPECIFIED BY THE NAME OPERATOR* INTO A 
TERMINAL REFERENCE,, 

I), TO DETERMINE THE OPERATION TO BE PERFORMED AS SPECIFIED BY A 

NAME OPERATOR OR A GENERAL OPERATOR, 

E, TO PASS THE ARITHMETIC OPERATION FIELD OF THE ARITHMETIC 
OPERATOR TO THE ARITHMETIC UNIT FOR EXECUTION, 

F, TO INSURE THAT THE NECESSARY PROCESSOR ENVIRONMENT IS PRESENT 
PRIOR TO THE EXECUTION OF THE PROGRAM SYLLABLE, 

G, TO INTERACT WITH THE INTERRUPT SECTION* ARITHMETIC CONTROLS* 
AND DESCRIPTOR CONTROLS TO INSURE THAT THE PROPER SUBSEQUENCE OF 
OPERATIONS IS PERFORMED, 
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3.3.2 KERNEL SECTION 

THIS SECTION DESCRIBES THE REPRESENTATION OF DESCRIPTORS. THE 
EVALUATION OF DESCRIPTORS AND THE HARDWARE ASSOCIATED WITH 
DESCRIPTOR EVALUATION. 



3.3.2,1 DESCRIPTOR REPRESENTATION, 

DESCRIPTORS ARE A MEANS OF CALCULATING A REFERENCE TO AN ELEMENT. 
A DESCRIPTOR CAN REFERENCE PROGRAM SEGMENTS* DATA OBJECTS* LOCKED 
DATA FIELDS OR ANOTHER DESCRIPTOR. THE CHARACTERISTICS OF THE 

REFERENCED ELEMENTS ARE DEFINED AS INTERPRETER ATTRIBUTES, 
DESCRIPTORS ALSO SPECIFY WHETHER THE ELEMENT REFERENCED CAN BE 
STORED OR FETCHED, THIS PROTECTION CAPABILITY IS DEFINED BY THE 
ACCESS ATTRIBUTES OF THE DESCRIPTOR, A PARTICULAR ELEMENT MAY ALSO 
BE NESTED WITHIN SEVERAL STRUCTURES, EACH STRUCTURE WHICH MUST RE 
ACCESSED IS SPECIFIED BY A STRUCTURE EXPRESSION, THE STRUCTURE 
EXPRESSION CONTAINS A STRUCTURE TYPE FIELD WHICH DEFINES THE 
STRUCTURE AND STRUCTURE PARAMETER FIELDS WHICH GIVE THE PARAMETERS 
NECESSARY FOR ACCESSING THE STRUCTURE, A DESCRIPTOR CONTAINS AS 
MANY STRUCTURE EXPRESSIONS AS NECESSARY TO OBTAIN THE DESIRED 
ELEMENT. 



3.3.2.1.1 DESCRIPTOR ATTRIBUTES 

THE FIRST TWO BUS <R AND W) OF EACH DESCRIPTOR (SEE FIGURE 6) ARE 
ACCESS FAULT PERMISSION BITS, BITS R AND W DEFINE READ ACCESS 

FAULTS AND WRITE ACCESS FAULTS* RESPECTIVELY. IF THE R BIT IS SET 
DURING A FETCH TO LEVEL-1* THE READ FAULT PROCEDURE NAMED IN THE 
DESCRIPTOR IS CALLED, LIKEWISE* IF THE W BIT IS SET DURING A STORE 
TO LEVEL-1* THE STORE FAULT PROCEDURE NAMED IN THE DESCRIPTOR IS 
CALLED, 

THE NEXT TWO BITS OF THE DESCRIPTOR START THE INTERPRETER ATTRIBUTE 
FIELD, THESE BITS DEFINE WHETHER THE DESCRIPTOR POINTS TO PROGRAM 

(0*1), DATA (1*0)* LOCKED DATA (1*1) OR ANOTHER DESCRIPTOR (0,0). 
THE INTERPRETER ATTRIBUTE FIELD DESCRIBING DATA OR LOCKED DATA IS 
COMPLETED WITH THE MU BIT AND THE FORMAT SELECTOR FIELD, IF THE MU 
BIT IS SET* THE DATA ELEMENT REFERENCED RESIDES IN THE VALUE STACK, 
THE FORMAT SELECTOR FIELD IS A THREE-BIT INDEX INTO THE ARITHMETIC 
FORMAT VECTOR, THE SELECTED ENTRY IN THIS VECTOR DEFINES THE 

FORMAT OF THE DATA ELEMENT, A FORMAT SELECTOR INDEX OF VALUE ZERO 
DEFINES A NULL OR DEFAULT FORMATJ THAT IS* USE THE MOST RECENTLY 
DEFINED FORMAT, 

IF THE DESCRIPTOR POINTS TO PROGRAM* THEN A PARAMETER BIT (P) A 
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FUNCTION BIT (F) A LEXIC LINK LENGTH FIELD AND A LEXlC LINK FIELD 
ARE NECESSARY TO COMPLETE THE INTERPRETER ATTRIBUTE FIELD, THE P 
BIT IS USED TO INDICATE THAT THE PROGRAM BEING ENTERED HAS 
PARAMETERS. THE F BIT IS USED TO INDICATE THAT THE PROGRAM BEING 

ENTERED LEAVES A RESULT. THE LEXIC LINK LENGTH FIELD DEFINES THE 
LENGTH OF THE LEXIC LINK FIELD WHICH IS 4* 8* 12 OR 16 BITS, THE 
LEXIC LINK IS AN INOEX TO THE DISPLAY CONTROL WORD CDCW) OF THE 
NAME STACK SLICE IN WHICH THE PROGRAM HAS BEEN DECLARED. THIS 
INFORMATION IS USED FOR DISPLAY UPDATE, 

IF THE DESCRIPTOR POINTS TU ANOTHER DESCRIPTOR* THEN THE 
INTERPRETER ATTRIBUTE FIELD CONTAINS ONLY TWO BITS. READ FAULT 
PROCEDURE NAMES AND WRITE FAULT PROCEDURE NAMES IF REQUIRED* AS 
INDICATED BY THE ACCESS PERMISSION FAULT BITS* FOLLOW THE 
INTERPRETER ATTRIBUTF FIELD, THE REMAINDER OF THE DESCRIPTION 

CONTAINS STRUCTURE EXPRESSIONS, 
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3*3,2,1,2 STRUCTURE EXPRESSION 

THE FIRST FOUR BITS OF THE STRUCTURE EXPRESSION FIELD (SEE FIGURE 
7) IN THE DESCRIPTOR CONTAIN AN ADDRESS FIELD LENGTH (AFL) AND AN 
ALLOCATE BIT CA), THE AFL DEFINES THE SIZE (IN BITS) OF ALL 
STRUCTURE EXPRESSION PARAMETER FIELDS NOT PREDETERMINED BY 
STRUCTION EXPRESSION TYPES, THE REMAINDER OF THE STRUCTURE 

EXPRESSION FIELD CONTAINS STRUCTURE EXPRESSIONS SIMILAR TO THOSE 
ILLUSTRATED IN FIGURE 8, TWO STRUCTURE EXPRESSION TYPES (SEGMENT 
NUMBER AND CALL) HAVE STRUCUTRE EXPRESSION PARAMETERS OF 
PREDETERMINED SIZE, SEGMENT NUMBER ALWAYS HAS AN 8 BIT INDEX INTO 
THE RESOURCE STACK AS ITS PARAMETER. CALL ALWAYS HAS A NAME AS ITS 
PARAMETER, NAMES ARE DESCRIBED IN SECTION 3,3,2.2, THE LAST 

STRUCTURE EXPRESSION IS ALWAYS A DELIMITER* FIN, 
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3,3,2.2 NAMES 

DESCRIPTORS TO BE EVALUATED ARE REFERENCED BY NAME, A NAME IS A 
SYMBOLIC REPRESENTATION OF THE LOCATION OF A DESCRIPTOR, THERE ARE 
SEVEN BASIC TYPES OF NAMES AS ILLUSTRATED IN FIGURE 91 

A, THE COROUTINE RELATIVE NAME* WHICH CONSISTS OF 3 INDICESl A 
STACK NUMBER CSNR)* LEXIC LEVEL <LL)» AND DISPLACEMENT (D), 

B, THE DISPLAY RELATIVE NAME* WHICH CONSISTS OF 2 INDICESl A 
LEXIC LEVE (LID AND DISPLACEMENT (D), 

C, THE SLICE RELATIVE NAME* WHICH CONSISTS OF ONE INDEX! A 
DISPLACEMENT CO), 

D, THE PROGRAM RELATIVE NAME* WHICH CONSISTS OF ONE INDEX! A 
DISPLACEMENT CD), 

E, THE N-BASE RELATIVE NAME* WHICH CONSISTS OF 2 INDICESl A 
STACK NUMBER (SNR) AND DISPLACEMENT CD). 

F, THE TOP OF NAME STACK NAME* WHICH HAS NO INDICES. 
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THE COROUTINE RELATIVE NAME REQUIRES THREE INDICES, THE FIRST 
INDEX SNR IS USED TO FIND THE PROPER LEVEL OF COROUTINES IN THE 
COROUTINE DISPLAY STACK, THE COROUTINE ENTRY THAT IS REFERENCED 

CONTAINS A DESCRIPTION OF THE DISPLAY. THE LL INDEX IS USED TO 
FIND AN ENTRY IN THE DISPLAY WHICH CONTAINS THE DESCRIPTON OF A 
SLICE WITHIN THE NAME STACK, THE D INDEX IS USED TO FIND AN ENTRY 
IN THE NAME STACK SLICE WHICH CONTAINS THE REFERENCED DESCRIPTOR. 

SINCE MANY NAMES THAT ARE REFERENCED WILL BE IN THE ACTIVE NAME 

STACK* THE DISPLAY RELATIVE NAME CONTAINING TWO INDICES WILL BE 
AVAILABLE. THE TWO INDICES ARE LL* D. THE LL INDEX IS USED TO 

FIND AN ENTRY IN THF DISPLAY STACK WHICH CONTAINS THE DESCRIPTION 

OF A SLICE WITHIN THE NAME STACK, THE D INDEX IS USED TO FIND AN 

ENTRY IN THE NAME STACK SLICE WHICH CONTAINS THE REFERENCED 
DESCRIPTOR, 

THE SLICE RELATIVE NAME CONSISTING OF JUST A D INDEX IS USED TO 
ADDRESS LOCALS ANO PARAMETERS OF AN ACTIVE PROCEDURE. THE D INDEX 
IS USED TO FIND AN ENTRY IN THE TOP SLICE OF THE NAME STACK, THIS 
ENTRY CONTAINS THE REFERENCED DESCRIPTOR, 

IF THE NAME IS A PROGRAM RELATIVE NAME* THEN A DISPLACEMENT INDEX 
IS USED TO FIND THE LOCATION OF THE REFERENCED DESCRIPTOR, THIS 
LOCATION IS RELATIVE TO THE ACTIVE PROGRAM OR DESCRIPTOR CONTAINER. 

IF THE NAME IS AN N-BASE RELATIVE NAME* THEN A DISPLACEMENT INDEX 
IS USED TO F![ND THE LOCATION OF THE REFERENCED DESCRIPTOR, THIS 
LOCATION IS RELATIVE TO THE BASE OF THE ACTIVE NAME STACK. 

IF THE NAME ItS A COROUTINE N-BASE RELATIVE NAME THEN TWO INDICES 
ARE REQUIRED. THE FIRST INDEX SNR IS USED TO FIND AN ENTRY IN THE 
COROUTINE DISPLAY STACK, THIS ENTRY REFERENCES A COROUTINE CONTROL 
FIELD. THE D INDEX IS USED TO FIND THE LOCATION OF THE REFERENCE 

DESCRIPTOR. THIS LOCATION IS RELATIVE TO THE BASE OF THE NAME 

STACK WHICH IS SPECIFIED IN THE COROUTINE CONTROL FIELD, 

IF THE NAME ][S A TOP OF NAME STACK NAME* THEN THE DESCRIPTOR 
REFERENCFD WILL BE FOUND TN THE TOP ENTRY IN THE NAME STACK, 

THE LEXIC LEVEL AND DISPLACEMENT FIELDS VARY IN SIZE TO ALLOW FOR 
CODE COMPACTION WHEREVER POSSIBLE, 



3.3,2.3, DESCRIPTOR EVALUATION 

DESCRIPTORS ARE REFERENCED BY NAME, AFTER THE NAME OF THE 
DESCRIPTOR HAS BEEN EVALUATED AND THE LOCATION OF THE DESCRIPTOR 
CALCULATED* THE DESCRIPTOR IS FETCHED FROM LEVEL-i AND PLACED IN 
THE DESCRIPTOR BUFFER FOR EVALUATION, THERE ARE THREE MODES FOR 
DESCRIPTOR EVALUATIONl CONSTRUCT* ENTER AND REMOVE, CONSTRUCT 
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CALCULATES A REFERENCE TO AN ELEMENT IN A STRUCTURE, ENTER 
ALLOCATES SPACE FOR AN ELEMENT IN A STRUCTURE REMOVE DEALLOCATES 
AN ELEMENT SPACE IN A STRUCTURE. IF A STRUCTURE IS SUCH THAT SPACE 
CANNOT BE ALLOCATED OR REMOVED (E.G. FIELD* VECTOR) THEN A 

CONSTRUCT IS PERFORMED, THERE ARE TWO ADDITIONAL MODES* RESET AND 
SEQUENCE WHICH ARE ONLY AVAILABLE FOR LIST STRUCTURES, APPENDIX A 
CONTAINS THE ALGORITHMS FOR CONSTRUCT* ENTER AND REMOVE OF EACH OF 
THE AVAILABLE STRUCTURES, 

THERE ARE TWO COMPOSITE STRUCTURES* PUSHDOWN-STACK AND PUSHDOWN- 
PUSHDOWN THAT ARE KNOWN TO THE HARDWARE* BIJT NON-SPECIFIABLE TO THE 
SOFTWARE, THAT IS* THERE ARE CERTAIN KNOWN STRUCTURES THAT WILL BE 
CLASSIFIED AS PUSHDOWN-STACK OR PUSHDOWN-PUSHDOWN, (I.E. NAME 
STACK* RESOURCE STACK AND VALUE STACK) THAT WILL BE MANAGED BY THE 
HARDWARE AND USED TO STRUCTURE THE CENTRAL PROCESSOR, ALGORITHMS 
FOR CONSTRUCT* ENTER AND REMOVE t)H THESE STRUCUTRES ARF ALSO 
INCLUDED IN APPENDIX A. 

AFTER THE DESCRIPTOR IS LOADED IN THE DESCRIPTOR BUFFER* THE FIRST 
FOUR BITS OF THE DESCRIPTOR ARF EXTRACTEO AND EXAMINED USING THE 
nfftrR TPTnp tmpi nnf.-Fypi nnf urruA Nt cu r rHE REMAINOER Of THE 
INTERPRETER " ATTRIBUTE FIELD IS EXTRACTED AND PLACED IN THE 
APPROPRIATE FIELDS OF THE PROGRAM/DESCRIPTOR CONTROL REGISTER, 
INTERPRETER ATTRIBUTFS ARE NESTEO DURING DESCRIPTOR CALLS SO THAT 
THE ATTRIBUTES OF THE FIRST DESCRIPTOR REFERENCED DURING THE 
EVALUATION PROCESS ARE USED, INTERPRETER ATTRIBUTES OF TYPE 

DESCRIPTOR IMPLY AN AUTOMATIC BRANCH TO THE LOCATION CALCULATED AT 
THE END OF THE DESCRIPTOR EVALUATION IN ORDER TO CONTINUE THE 
EVALUATION PROCESS. THEREFORE AT BRANCH TIME* THE INTERPRETER 

ATTRIBUTES ARE OVERWRITTEN IN THE PDCR, 

IF ACCESS FAULT PROCEDURES ARE DEFINED* THEY ARE EXTRACTED FROM THE 
DESCRIPTOR AND PLACED IN THE ATTRIBUTE COLLECTION STACK. IF NEW 
ACCESS PERMISSION FAULT PROCEDURES ARF ENCOUNTERED DURING 
DESCRIPTOR EVALUATION* THE CONTENTS OF THE ATTRIBUTE COLLECTION 
STACK ARE OVERWRITTEN WITH THE NEW PROCEDURE NAME, IF A DESCRIPTOR 
WHICH WILL NOT INVOKE AN ACCESS FAULT PROCEDURE IS ENCOUNTERED 
DURING EVALUATION* THEN THE EXISTING FAULT PROCEDURE NAMES IN THE 
ATTRIBUTE COLLECTION STACK ARE RETAINED, THE ACCESS PERMISSION 
FAULT WILL BE INVOKED DURING FETCH AND STORE OPERATIONS TO LEVFL-1 
STORAGE, IF THE INTERPRETER ATTRIBUTE TYPE OF A DESCRIPTOR IS A 

DESCRIPTOR* THE ACCESS PERMISSION FAULT PROCEDURES ARE INVOKED AT 
BRANCH TIME, ALSO* THE ATTRIBUTE COLLECTION STACK IS CLEARED OF 

THE ACCESS PERMISSION FAULT PROCEDURES AT BRANCH TIME, AFTER THE 
DESCRIPTOR ATTRIBUTE FIELDS HAVE BEEN EVALUATED* THE FIRST FOUR 
BITS OF THE STRUCTURE EXPRESSION FIELD ARE EXTRACTED FROM THE 
DESCRIPTOR AND PLACED IN THE PROGRAM/DESCRIPTOR CONTROL REGISTER, 
THE FIRST THREE BITS ARE THE AFL FIELD WHICH DEFINES THE LENGTH OF 
THE STRUCTURE EXPRESSION PARAMETER FIELDS. THE FOURTH BIT IS AN 
ALLOCATE BIT, IF THIS BIT IS OFF* THE DESCRIPTOR EVALUATION STOPS 
AND AN ALLOCATE FAULT IS SET, 
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THE STRUCTURE EXPRESSION FIELDS ARE EVALUATED FOR TERMINAL 
REFERENCES, THE FIRST FOUR BITS OF EACH STRUCTURE EXPRESSION FIELD 
ARE PLACED IN THE DESCRIPTOR EXECUTION REGISTER CDER.) THE 
STRUCTURE PARAMETER FIELDSARE EXTRACTED AND PLACED IN THE 
APPROPRIATE ATTRIBUTE STACKS, IF THE STRUCTURE EXPRESSION TYPE IS 
A SEGMENT NUMBER* THE PROPER ENTRY IN THE ATTRIBUTE COLLECTION 
STACK IS EXAMINFD TO SEE IF IT IS EMPTY OR FULL. IF IT IS EMPTY* 
THE NEXT EIGHT-BIT FIELD CONTAINING THE NUMBER ITSELF IS EXTRACTED 
FROM THE STRUCTURE EXPRESSION AND PLACED IN THE ATTRIBUTE 
COLLECTION STACK, IF THE ENTRY IS FULL* THE SEGMENT NUMBER IS 

IGNORED, IF THE STRUCTURE EXPRESSION TYPE TS CALL* THE NEXT FOUR 

BITS DEFINE THE NAME TYPE AND ARE EXTRACTED FROM THE STRUCTURE 
EXPRESSION, THE REMAINDER OF THE NAHE TS EVALUATED. THE pDCR OF 

THE CURRENT DESCRIPTOR IS NESTED IN THE PROGRAM/DESCRIPTOR CONTROL 
STACK AND THE REFERENCE OF THE NEW DESCRIPTOR IS PLACED IN THE PDCR, 
THE DESCRIPTOR EVALUATION PROCESS IS THEN REPEATED, THE REMAINDER 
OF THE STRUCTURE EXPRESSION TYPES ARE EVALUATED AS DESCRIBED IN 
APPENDIX A, 

UPON REACHING "FIN"* THE PDCS IS POPPED AND THE CONTENTS OF THE 
PDCR ARE EXAMINED, IF THE DESCRIPTOR IN THE PDCR INDICATES THAT A 
DESCRIPTOR IS BEING EVALUATED* THEN THAT DESCRIPTOR IS FETCHED FROM 
LEVEL-1 AND THE EVALUATION OF THAT DESCRIPTOR RESUMES AT THE 
LOCATION SPECIFIED RY THE PDCR, OTHERWISE* THE CONTENTS OF THE 
ATTRIBUTE COLLECTION STACKS* THE ATTRIBUTE STACKS* AND THE 
INTERPRETER ATTRIBUTES ARE LINKED TOGFTHER TO FORM A TERMINAL 
REFERENCE IN THF NAME STACK TO THE OBJECT REING REFERENCED, THE 
NEXT PROGRAM OPERATOR IS THEN EXECUTED, 



3.3,2,4 KERNEL HARDWARE. 

THE KERNEL HARDWARE PERFORMS THE DESCRIPTOR EVALUATION FUNCTIONS. 
THE KERNEL HARDWARE IS ILLUSTRATED IN FIGURE 10. THE KERNEL 
HARD WARE cnNSISTS O F THE FIVE ATTRI BUTE STACKS* TH E DESCRIPTOR 
TWlPLODE-EXPLODE MECHANISM* THE_ J>ROGRAM /pES([s TPTQR CONTROL REGIST ER* 

THE. nr^ftfPTnp fxrcnTi nN BLISTER aW^ CONTROLS, THE RTRN E L 

RECEIVES DATA FROM THE STRUCTURE DESCRIPTOR BUFFERS* VALUE STACK 
BUFFERS* PROGRAM BARREL ANO THE ARITHMETIC UNIT, THE KERNEL SENDS 
DATA TO THE STRUCTURF AND DESCRIPTOR BUFFERS AND TO THE ARITHMETIC 
UNIT, 
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3,3.2,4,1 ATTRIBUTE STACKS, 



THE ATTRIBUTE STACKS ARE USED TO COLLECT ACCESS PERMISSION 
ATTRIBUTES* SEGMFNT NUMBERS* FORMAT SELECTORS* AND TO PROVIDE 
WORKING STORAGE TO HOLD THE STRUCTURF EXPRESSION PARAMETERS DURING 
STRUCTURE EXPRESSION EVALUATION, THE ATTRIBUTE STACKS ARE DIVIDED 
INTO AN ATTRIBUTE COLLECTION STACK AND FOUR ATTRIBUTE ARITHMETIC 
STACKS, 

THE ATTRIBUTE COLLECTION STACK (SEE FIGURE 11) CONSISTS OF FOUR 
WORDS* EACH OF WHICH TS 16 BITS WIDE, THE FIRST WORD CONTAINS 
ACCESS PERMISSION BITS* SEGMENT NUMBER AND FORMAT SELECTOR EMPTY/ 
FULL BITS* DEFAULT FORMAT SELECTOR A,MO NAME TYPE FIELD* AND STACK 
NUMBER FIELD OF THE READ FAULT PROCEDURE NAME, THE SECOND WORD 
CONTAINS THE LEXIC LEVEL AND DISPLACEMENT FIELDS OF THE READ FAULT 
PROCEDURE NAME. THE THIRD WORD CONTAINS DEFAULT SEGMENT NUMBER* 

NAME TYPE FIELD AND STACK NUMRER FIELD OF THE WRITE FAULT PROCEDURE 
NAME. THE LAST WORD TN THE ATTRIBUTE COLLECTION STACK CONTAINS THE 
LExIC LEVEL AND DISPLACEMENT FTELDS OF THE WRITE FAULT PROCEDURE 
NAME, 
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FIGURE 11. ATTRIBUTE COLLECTION STACK 



THE OTHER FOUR STACKS ARE USED FOR STRUCTURE EXPRESSION PARAMETFR 
MANIPULATION, EACH STACK CONSISTS OF FOUR WORDS* EACH THIRTY TWO 

BITS LUNG. THESE STACKS INTERFACE WITH THE ARITHMETIC UNIT FOR ALL 
CALCULATIONS. THEY ALSO UTILIZE AMD MODIFY THE STRUCTURE 

EXPRESSIONS IN THE STRUCTURE AND DESCRIPTOR BUFFERS* AND THFY 
RECEIVE PARAMETERS FROM THE VALUE STACK AND PROGRAM BARREL. THE 
STACKS MAY BE MANIPULATED INDIVIDUALLY, TN GENERAL* TWO OF THE 
STACKS HOLD CONTAINER INFORMATION (STARTING ADDRESS AND LENGTH) 
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WHILE THE REMAINING TWO STACKS HOLD ELEMENT INFORMATION (STARTING 
ADDRESS AND LENGTH), DURING EVALUATION THE STACKS WILL HOLD 

INTERMEDIATE VALUES* SUCH AS CONTAINERS FOR LENGTH INFORMATION IN 
SELF IDENTIFYING STRUCTURES. AT THE END OF EVERY STRUCTURE TYPE 

EVALUATION* THE ELEMENT STACKS WILL BE EMPTY WHILE THE CONTAINER 
STACKS WILL HAVE A PARTIAL REFERENCE TO THE OBJECT OF THE 
DESCRIPTOR. THE PARTIAL REFERENCE IS A CONTAINER ADDRESS AND 

LENGTH CORRESPONDING TO THE POINT UP TD WHICH THE DESCRIPTOR HAS 
BEEN EVALUATED. 



3,3.2,4,2 DESCRIPTOR EXECUTION REGISTER 

THE DESCRIPTOR EXECUTION REGISTER (DER) RETAINS THE CURRENT 
DESCRIPTOR STRUCTURE EXPRESSION TYPE FIELD IN ORDER THAT IT MAY BE 
USED WITH INFORMATION FROM THE INTERPRETER CONTROL SECTION IN 
DETERMINING THE ALGORITHM THAT IS TO 8E USED BY THE DESCRIPTOR 
CONTROL SECTION IN THE CURRENT STRUCTURE EXPRESSION. THE 

DESCRIPTOR EXECUTION REGISTER IS FOUR BITS IN LENGTH. 



3,3.2.4,3 DESCRIPTOR IMPLODE-EXPLODE MECHANISM 

THE DESCRIPTOR I MPLTDE-EXPLODE MECHANISM SERVES TWO FUNCTlONSl IT 
IS USED TO UNPACK FIELDS IN DESCRIPTORS ANO PRESENT EACH FIELD TO 
ITS APPROPRIATE DESTINATION, IT IS ALSO USED TO UPDATE AND REPACK 
FIELDS FROM VARIIOUS SOURCES TO FORM AMD UPDATE DESCRIPTORS. 



3.3.2.4.4 PROGRAM/DESCRIPTOR CONTROL REGISTER 

THE PROGRAM/DESCRIPTOR CONTROL REGISTER IS DISCUSSED IN PARAGRAPH 
3,3.3,4 PROGRAM/DESCRIPTOR CONTROL STRUCTURE, 



3,3.2.4,5 STRUCTURE AND DESCRIPTOR BUFFER 

THE STRUCTURE AND DESCRIPTOR BUFFER AND ASSOCIATIVE MEMORY (SEE 
FIGURE 12)* WHILE NOT PART OF THE KERNEL HAROWARE* PROVIDE THE 
KERNEL WITH THE DESCRIPTORS THAT ARE TO BE EVALUATED, THE BUFFER 
IS A 32 WORD BY 128-BIT LOCAL MEMORY, THE BUFFER IS DIVIDED INTO 
FIVE AREASI COROUTINE CONTROL FIELD BUFFER* NAME STACK BUFFERS* 
DESCRIPTOR BUFFERS* RESOURCE STACK BUFFERS. AND DISPLAY BUFFERS. 
THE DESCRIPTOR RESOURCE STACK AND DISPLAY BUFFERS HAVE AN 
ASSOCIATIVE MEMORY IN ORDER TO QUICKLY REFERENCE CAPTURED ENTRIES. 
THE COROUTINE CONTROL FIELD ENTRIES AND NAME STACK ENTRIES HAVE 
THEIR LEVEL-1 ADDRESSES STORED IN THE ASSOCIATIVE MEMORY FOR QUICK 
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UPDATE. A DETAILED DESCRIPTION OF THE DIFFERENT STRUCTURES AND HOW 
THEY ARE USED IS GIVEN IN PARAGRAPH 3,3.3 STRUCTURE BUFFERING 
SECTION, 
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FIGURE 12. STRUCTURE AND DESCRIPTOR BUFFER AND ASSOCIATIVE MEMORY 
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3.3.3 STRUCTURE BUFFERING SECTION 



STRUCTURES THAT DFFINF THE PROCESSOR ARE AS FOLLOWSl 

A, RESOURCE CONTROL STRUCTURE 

IB. PROCEDURE CONTROL STRUCTURE 

C, COROUTINE CONTROL STRUCTURE 

0, PROGRAM CONTROL STRUCTURE 

THE CPM HAS LOCAL BUFFERING FOR THESE STRUCTURES IN ORDER TO REDUCE 

MEMORY ACCESSES AND ENHANCE OPERATING SPEEDS. THE MECHANISMS AND 

INTERACTIONS OF THESE STRUCTURES ARE DISCUSSED IN THE GENERAL 

SPECIFICATION FOR THE B8500 SYSTEM (CP 17?0-2045), 

3.3.3.1 RESOURCE CONTROL STRUCTURE 

THE RESOURCE CONTROL STRUCTURE DEFINES THE RESOURCES ALLOTTED TO A 
SPECIFIC PROCESS. THESE RESOURCES INCLUDE THE FOLLOWINGI 

SEGMENT CONTAINERS IN LEVEL-1 

SEGMENT CONTAINERS IN LEVEL-2 

DEVICES IN LEVEL-3 

PROCESSOR TIME 

FAULT MASKS 

H, PROCESS ENVIRONMENT DESCRIPTION 

ALL THE RESOURCES FOR A GIVEN PROCESS ARE DEFINED IN A SLICE OF THE 
RESOURCE STACK. A SLICE IS TREATED AS A VECTOR. THE INDIVIDUAL 

RESOURCE ENTRIES IN A SLICE ARE ACCFSSEO BY USING THE SEGMENT 
NUMBER FIELD IN THF DESCRIPTOR STRUCTURE-EXPRESSION AS AN INDEX. 
THE LEVEL-1 RESOURCE STACK MAP IS ILLUSTRATED IN FIGURE 13. 

INDIVIDUAL RESOURCE FNTRIES ARE USED To SET PROCESS-ENVIRONMENT AT 
PROCESS CALL* STORE PROCESS ENVIRONMENT AT PROCESS EXIT* PROVIDE 
STORAGE LEVEL CONTROL* AND TO SUPPLY ABSOLUTE CONTAINERS DURING 
FINAL COMBINE. THE ABSOLUTE CONTAINERS ARE NEEDED IN ORDER TO 

CALCULATE ABSOLUTE ADDRESSES, THE FORMAT OF EACH TYPE OF RESOURCE 
STACK ENTRY IS ILLUSTRATED IN FIGURE 14, 

THE LEVEL-1 RESOURCE STACK SLICE OF AN ACTIVE PROCESS MAPS INTO THE 
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PROCESSOR AS ILLUSTRATED IN FIGURE 15 AND AS DESCRIBED BELOWl 

THE FIRST ENTRY* WHICH CONTAINS THE PROCESS ENVIRONMENT 
DESCRIPTOR, IS PLACED IN THE FIRST ENTRY OF THE RESOURCE STACK 
BUFFER (RSB). HARDWARE STATE INFORMATION AND THE CONDITIONAL 

HALT REGISTER, WHTCH ARE PART OF THE PROCESS ENVIRONMENT* ARE 
ESTABLISHED IN THE PROCESSOR. 

THE NEXT THREF ENTRIES* WHICH CONTAIN PROCESSOR STATE 
INFORMATION* ARE PLACED INTO THE APPROPRIATE REGISTERS IN THE 
INTERRUPT SECTION, 

THE REMAINING ENTRIES* WHICH ARE LEVEL-1 CONTAINERS* LEVEL-2 
CONTAINERS* AND LEVEL-3 DEVICE NUMBERS* ARE CAPTURED UPON ACCESS 
IN THE RSB. THE RSB IS A LOCAL MEMORY WITH EIGHT ENTRIES* EACH 
OF WHICH IS 64 BITS WIDE, FOR EACH ENTRY IN THE RSB* THERE IS A 
CORRESPONDING ENTRY IN THE ASSOCIATIVE MEMORY OF THE RSB. RSB 
AND THE PROCESS STATE IS SET, THE REMAINING ENTRIES IN THE RSB 
AT PROCESS CALL TIME* THE FIRST ENTRY IS LOADED INTO THE ARE 
MARKED EMPTY, UPON EACH MEMORY ACCESS* THE SEGMENT NUMBER OF THE 
TERMINAL REFERENCE IS CHECKED AGAINST THE ASSOCIATIVE MEMORY TO 
SEE WHETHER THE RFSOURCE STACK ENTHY* WHICH IS SPECIFIED BY THE 
SEGMENT NUMBER* IS CAPTURED IN THE LOCAL BUFFER, IF IT IS* THE 
PROPER LOCATION WITHIN THE LflCAL HUFFIER TS ACCESSED, IF IT IS 
NOT* THE RESOURCE STACK ENTRY IS FETCHED FROM LEVEL-1 AND PLACED 
INTO THE FIRST EMPTY LOCATION IN THE RSB. THE PROPER ENTRY IS 
THEN PLACED IN THE ASSOCIATIVE MEMORY OF THE RSB» IF ALL 
LOCATIONS IN THE RSB ARE FULL* THFN THE OLDEST ENTRY (EXCLUDING 
PROCESS ENVIRONMENT INFORMATION) IH THE RSB IS OVERWRITTEN WITH 
THE RESOURCE STACK ENTRY ANO THE PROPER ASSOCIATIVE MEMORY 
LOCATION IS UPDATED. SEGMENT NUMBER REFERENCES TO SEGMENT 

NUMBERS THRU 3 ARE ILLEGAL ANO WILL RESULT IN A FAULT, 
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3,3,3,2 PROCEDURE CONTROL STRUCTURE 

THE PROCEDURE CONTROL STRUCTURE SHALL PROVIDE THE MECHANISMS FOR 
ADDRESS CALCULATIONS THAT ARE REQUIRED BY HIGHER-LEVEL LANGUAGES. 
METHODS OF PROCESSING PARAMETERS TO PROCEDURES AND FUNCTIONS* SPACE 
ALLOCATIONS FOR LOCAL VARIABLES USED IN PROCEDURES* AND FUNCTIONS 
AND BLOCKS WILL BE AVAILABLE USING THE PROCEDURE CONTROL STRUCTURE, 
MEANS OF ADDRESSING THESE PARAMETERS AND LOCAL VARIABLES WILL BE 
MECHANIZED, 

THE PROCEDURE CONTROL STRUCTURE (SEE FIGURE 16) SHALL CONSIST OF 
THREE INTERRELATFD STACKSl NAME STACK* DISPLAY STACK AND VALUE 
STACK. THE INTERRELATION OF THESE STACKS IS EVIDENT AT PROCEDURE 
CALL AND RETURN WHFN ADDRESSING ENVIRONMENT OF THE INVOKED 
PROCEDURE MUST BE ESTABLISHED. 
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FIGURE 16. PROCEDURE CONTROL STRUCTURE 
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THE DISPLAY CONTAINS DESCRIPTIONS QF NAMF STACK SLICES, THESE 
DESCRIPTIONS ARE ENTERED INTO THE DISPLAY BY PROCEDURE CALL OR RY 
THE SLICE OPERATOR. THESE DESCRIPTIONS ARE REMOVED FROM THE 

DISPLAY BY PROCEDURE RETURN OR BY THE UNSLICE OPERATOR. EACH ENTRY 
IN THE DISPLAY THAT IS ACCESSED WILL RE CHECKED TO SEE IF IT TS 
CAPTURED IN THE LOCAL ASSOCIATIVE MEMORY OF THE DISPLAY, IF IT IS 
NOT CAPTURED* THFN THIS ENTRY IS FETCHED FROM LEVEL-1 AND REPLACES 
THE OLDEST ENTRY IN THE LOCAL MEMORY. THE LnCAL MEMORY IS 8 WORDS 
BY 64 BITS. A DISPLAY ENTRY IS ILLUSTRATED IN FIGURE 17, 
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FIGURE 17, DISPLAY ENTRY REPRESENTATION 
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SINCE THE NAME STACK WIDTH IS FIXED IN SIZE. THE VECTOR STRUCTURF 
OF THE DISPLAY IS IMPLIED, THE S-EXPRESSTON PARAMETERS OF TYPE 
"FIELD" DEFINES THE CONTAINER DF THE SLICE, 
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FIGURE 18, DISPLAY CONTROL WORD REPRESENTATION 
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DCWCS) ARE REMOVED UPON UNSLICE AN,} PROCEDURE RETURN . UNSLICE 
DOES NOT REQUIRE A DISPLAY UPDATE BUT PROCEDURE RETURN OOES, THE 
DCW OF THE UNCOVERFD SLICE CONTAINS THF LEXIC LEVEL AT WHICH THE 
UPDATE STARTS. THE UPDATE PROCEDURE TS AS STATED ABOVE, 
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the value: stack stores arithmetic operands that are about to be 

USED OR THAT ARE THE RESULT OF A COMPUTATION, EACH ENTRY IN THE 
VALUE STACK IS REFERENCED BY A DATA DESCRIPTOR IN THE NAME STACK. 
VALUES MAY BE EXPLICITLY NAMED, THE NAME REFERENCES A DESCRIPTOR 
IN THE NAME STACK, IN TURN* THIS DESCRIPTOR DEFINES THE DESIRED 
ENTRY IN THE VALUE STACK. ARITHMETIC OPERATORS WHICH REQUIRE 

VALUES* CAUSE THE TOP OF THE NAME STACK TO BE EXAMINED TO SEE IF IT 
REFERENCES A VALUE, PROGRAM OPERATORS. WHICH AFFECT THE CONTENTS 
OF THE NAME STACK, WILL ALSO AFFECT THE CONTENTS OF THE VALUE STACK 
IF THE NAME STACK ENTRIES REFERENCE THE VALUE STACK. 

THE VALUE STACK HAS SLICES THAT ARE CREATED AND DESTROYED 
CONCURRENTLY WITH NAME STACK SLICES, THESE SLICES CONTAIN 

OPERANDS, CONSTANTS AND PARTIAL RESULTS OF PROGRAM EXECUTION AT 
VARIOUS LEXIC-LEVELS, 

ANY OR ALL OF THE TOP FOUR ENTRIES IN THE VALUE STACK MAY BE 
CAPTURED IN THE VALUE STACK BUFFERS OF THE ARITHMETIC UNIT. THE 
BUFFERS ARE A LOCAL MEMORY OF a WORDS BY 256 BITS, THE WORD SIZE 
OF 256 BITS LIMITS THE SIZE OF A SINGLE OPERAND FOR AN ARITHMETIC 
OPERATION TO 256 BITS. THE VALUE STACK BUFFERS LINK AUTOMATICALLY 
TO THE VALUE STACK IN LEVFL-1 STORAGE, 



3.3,3,3 COROUTINE CONTROL STRUCTURE 

THE COROUTINE CONTROL STRUCTURE SHALL CONTROL ALL ROUTINES THAT CAN 
EXIST CONCURRENTLY BUT MUST BE RUN CONSECUTIVELY, EACH COROUTINE 
IS DEFINED BY A PROCEDURE CONTROL STRUCTURE AND A PROGRAM CONTROL 
STRUCTURE WHICH ARE NAMED IN THE NAME STACK OF THE PARENT STRUCTURE 
DESCRIPTORS ARE IN CONSECUTIVE LOCATIONS IN THE NAME STACKS. 
STRUCTURE, THE PROCEDURE CONTROL STRUCTURE AND PROGRAM CONTROL 

THIS GROUP OF CONSECUTIVE LOCATIONS IS CALLED THE COROUTINE CONTROL 
FIELD (CCF). THE CCF FOR THE ROUTINE CURRENTLY BEING EXECUTED IS 

CONTAINED IN THE DESCRIPTOR BUFFER (A LOCAL MEMORY), 

THE COROUTINE CONTROL STRUCTURE (SEE FIGURE 19) SHALL HAVE A 
COROUTINE DISPLAY DESCRIPTION WHICH SHALL RESIDE IN A FIXED 
LOCATION OF THE PROCESS INVIRONMENT VECTOR, THE COROUTINE DISPLAY 
DESCRIPTION DEFINES THE COROUTINE DISPLAY (CD), WHICH IS A STACK 
VECTOR. THE TOP ENTRY IN THE CD DEFINES AN ACTIVE COROUTINE. THE 

TOP ENTRY SHALL CONTAIN A DESCRIPTION OF THE PARENTS DISPLAY AND A 
NAME CI.E. LEXIC LEVEL AND DISPLACEMENT) WHICH, WHEN APPLIED TO 

THE PARENTS DISPLAY, FINDS THE CCF OF THE ACTIVE COROUTINE. THE 
REMAINING ENTRIES IN THE CD DEFINE THE ANCESTRY (I.E. SON PARENT 
LINKS) OF ACTIVE COROUTINES, 
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A COROUTINE CAN BE INVOKED BY THE COROUTINE CALL OPERATOR. THE 
COROUTINE CALL OPERATOR HAS THE NAME OF THE CCF OF THE COROUTINE 
THAT IS TO BE INVOKED. THIS NAME REPLACES THE EXISTING NAME IN THE 
TOP ENTRY OF THE CD. THE HARDWARE RESTORES THE CCF OF THE EXISTING 
COROUTINE IN THE NAME STACK OF THE PARENT, THE NEW CCF IS NOW 
CAPTURED IN THE DESCRIPTOR! BUFFER STRUCTURE, 

THE COROUTINE ACTIVATE OPERATOR ESTABLISHES A NEW FAMILY OF 
COROUTINES BY PLACING A NEW ENTRY ON TOP OF THE CD, THE COROUTINE 
END OPERATOR REMOVES THE CURRENT FAMILY OF COROUTINES BY REMOVING 
THE TOP ENTRY IN THE CD. 

THE COROUTINE CONTROL FIELD BUFFER (SEE FIGURE 20) CONSIST OF A 
LOCAL MEMORY OF 1? WORDS BY 128 BITS ANO AN ASSOCIATIVE MEMORY OF 
12 WORDS BY 40 BITS. 

THE FUNCTION OF THE COROUTINE CONTROL FIELD BUFFER IS TO CONTAIN* 
THE CCF OF THE CURRENT COROUTINE. ANO THE DESCRIPTIONS OF THE 
RESOURCE STACK AND THE COROUTINE DISpLAY. THE DESCRIPTIONS ARE 
STRUCTURE INFORMATION THAT IS REFERENCED BY THE PROGRAM OPERATOR 
THAT IS* THE STRUCTURES THAT ARE USED BY THE PROGRAM OPERATORS. 



. 



THE ASSOCIATIVE MEMORY CONTAINS THE LEVEL-1 ADDRESS OF EACH 
DESCRIPTOR CONTAINED IN THE BUFFER IN ORDER THAT EACH UPDATEED 
DESCRIPTOR CAN I9E RESTORED QUICKLY TO LEVEL-1 STORAGE. 

THE CCF IS STORED IN THE DESIGNATED ENVIRONMENT AT PROCESS RETURN 
AND RESTORED FROM THIS AREA AT PROCESS CALL. 
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FIGURE 20, CHROUTINE CONTROL FIELD BUFFER 
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3.3,3.4 PROGRAM/DESCRIPTOR CONTROL STRUCTURE 
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FIGURE 21. PROGRAM/DESCRIPTOR CONTROL STRUCTURE 
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THE PDCR REPRESENTATION (SEE FIGURE 22) IS AS FOLLOWS, THE FIRST 
BIT OF THE PDCR DEFINES THE OBJECT THAT IS REFERENCED BY THF PDCR 
AS EITHER A PROGRAM OR DESCRIPTOR, IF THE M ♦ E OBJECT IS A 

DESCRIPTOR* THE NEXT THREE BITS CONTAIN THE AFL FIELD OF THE 
DESCRIPTOR, IF THF OBJECT IS PROGRAM THESE THREE BITS ARE UNUSED. 
THE NEXT 22 BITS ARE THE INTERPRETER ATTRIBUTES OF THE OBJECT. 
FOLLOWING THE INTERPRETER ATTRIBUTES IS AN 8-RIT SEGMENT NUMBER AND 
A 48-BIT DESCRIPTION OF THE CONTAINER OF THE OBJECT, THE LAST 24- 
BITS OF THE PDCR IDENTIFY THE ADDRESS FIELD WHICH POINTS TO THE 
NEXT PROGRAM OPERATOR TO BE EXECUTEO OR DESCRIPTOR ELEMENT TO BE 
EVALUATED. 
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THE DESCRIPTOR BUFFER CONSISTS OF A LOCAL MEMORY OF 8 WORDS BY 128 
BITS AND AN ASSOCIATIVE MEMORY OF 8 WORDS BY 40 BITS, THE FUNCTION 
OF THE DESCRIPTOR PUFFER IS TO PROVIDE ASSOCIATIVE STORAGE FOR 
DESCRIPTORS THAT ARF BEING CURRENTLY EVALUATEO AND THAT ARE OFTEN 
ACCESSED, THE ASSOCIATIVE MEMORY CONTAINS THE SEGMENT NUMBER AND 

CONTAINER LOCATION* AND LENGTH FIELDS THAT RESULT FROM THE 
EVALUATION OF A DESCRIPTORS NAME, WHEN THE NAME OF A DESCRIPTOR 
HAS BEEN REDUCED TO A TERMINAL REFERENCE* THIS REFERENCE IS CHECKED 
AGAINST THE ASSOCIATIVE MEMORY TO SEE IF THE DESCRIPTOR IS CAPTURED 
IN THE DESCRIPTOR BUFFER, IF SO* THEN THE CONTENTS OF THE PROPER 
ENTRY IN THE DESCRIPTOR BUFFER ARE USED. IF THE DESCRIPTOR IS NOT 
CONTAINEO IN THE DESCRIPTOR BUFFER* THEN THE DESCRIPTOR IS BROUGHT 
INTO THE FIRST EMPTY LOCATION OF THE DESCRIPTOR BUFFER. IF ALL 
ENTRIES ARE FULL* THE OLDEST ENTRY IN THE DESCRIPTOR BUFFER IS 
OVERWRITTEN. IF A DESCRIPTOR IS TOO LARGE TO TO BE CONTAINED IN 

ONE ENTRY OF THF DESCRIPTOR BUFFER* AS MANY ENTRIES AS NEEDED ARE 
USED TO HOLD THE DESCRIPTOR, EACH ADDRESS IN THE ASSOCIATIVE 
MEMORY CONTAINS THE ADDRESS OF ITS CORRESPONDING ENTRY IN THE 
BUFFER. EVALUATED DESCRIPTORS THAT HAVE BEEN UPDATED ARE RESTORED 
TO LEVEL-1 STORAGE, 



3,3.4 INTERRUPT SECTION 



THE INTERPRETER INTERRUPT SECTION (SEE FIGURE 23) SHALL RECEIVE 
EXTERNALLY GENERATED INTERRUPTS AND EXTERNALLY OR INTERNALLY 
GENERATED FAULTS AND SHALL EXAMINE THE FAULTS IN ACCORDANCE WITH A 
PROGRAMMABLE SET OF MASKS. THE PROGRAM SECTION SHALL BE NOTIFIED 
OF INTERRUPTS AND UMMASKED FAULTS IN ORDER TO ACCOMPLISH CHANGES IN 
THE PROGRAM BEING EXECUTED. THEN THE APPROPRIATE INTERRUPT OR 

FAULT HANDLING ROUTINE MAY BE CALLED, THE INTERPRETER INTERRUPT 
SECTION SHALL ALSO INFORM THE PROGRAM SECTION WHEN A CONDITIONAL 
HALT SITUATION IS REACHED, 

SYSTEM FLAG INTFRRUPTS OCCUR WHEN SOME PROCESSOR OR I/O MODULE IN 
THE OPERATING SYSTEM SETS A BIT IN THE PROCESSORS SYSTEM FLAG 
REGISTER CSFR)„ THF PRESENCE OF A FLAG BIT INDICATES TO THE 

PROCESSOR THAT ANOTHER PROCESSOR OR I/O MODULE REQUIRES ASSISTANCE. 
THE BITS OF THE SYSTEM FLAG REGISTER ARE INDIVIDUALLY RESETTABLE. 
THIS REGISTER IS NOT MASKABLE. 

PROCESS FAULTS* WHICH ARE RECORDED IN THE PROCESS FAULT REGISTER 
(PFR)* RESULT FROM CONDITIONS DETECTED BY THE PROCESSOR DURING THE 
CURRENT EXECUTION, PROCESS FAULTS IMCLUDEl ARITHMETIC UNIT 

DETECTED FAULTS SUCH AS OVERFLOW* DIVIDE BY ZERO* ILLEGAL FORMAT* 
ETC,; INTERPRETER DETECTED FAULTS SUCH AS ADDRESS OUT OF BOUNDS* 

ILLEGAL OPERATOR* DECREMENTAL TIMER RUN OUT* ETC, f HARDWARE 
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MALFUNCTION FAULTS SUCH AS PARITY ERROR* IMPROPER RESIDUE, NO 
ACCESS TO MEMORY* ETC AND MEMORY MODULE FAULTS, THE BITS OF THE 
PROCESS FAULT RFGISTER ARE INDIVIDUALLY RESETTABLE, FAULTS 

RECORDED IN THE PROCESS FAULT REGISTER ARE MASKABLE. FOR THIS 
PURPOSE TWO MASK REGISTERS ARE PROVIDED. THE EXTERNAL MASK 
REGISTER (EMR) IS USFD TO DETERMINE WHETHER RESPONSE TO A FAULT IS 
THE RESPONSIBILITY OF THE CURRENT PROCESS OR OF ITS PARENT PROCESS. 
IF THE RESPONSIBILITY FALLS ON THE CURRENT PROCESS* THE PROCESS 
MASK REGISTER (PMR) IS USED TO DETERMINE WHETHER THE PROCESS WILL 
ACT ON THE FAULT OR IGNORE IT, FLAG AND MASKED FAULT INFORMATION 
SIGNALS ARE SENT TO THE ARITHMETIC UNIT FOR BIT ENCODING. 

THE CONTENTS OF THE CONDITIONAL HALT REGISTER (CHR) ARE CONTINUALLY 
COMPARED WITH THE PROGRAM CONTROL REGISTER, THIS ALLOWS 

CONDITIONAL HALTING UF THE PROCESSOR AT ANY DESIRED VALUE OF THE 
PROGRAM CONTROL REGISTER, 
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3.4 ARITHMETIC UNIT (AU) 

THE AU SHALL CONTAIN THE HARDWARE NEEDED TO EXECUTE ARITHMETIC* 
LOGICAL* AND CHARACTER OPERATIONS. IN ADDITION TO THE LOGIC THAT 
PERFORMS THE ACTUAL CALCULATIONS* THE AU SHALL BE PROVIDED WITH 
LOCAL OPERAND STORAGE. THE MEANS OF ASSEMBLING AND POSITIONING DATA 
WITHIN THE UNIT* A CONTROL FOR VARIABLE LENGTH AND FLOATING POINT 
OPERATIONS* ERROR DETECTION HARDWARE* AND THE CAPABILITY OF 
HANDLING VARIOUS FORMATS, 

THE INDIVIDUAL SECTIONS OF THE AU (SEE FIGURE 24) WILL BE CONNECTED 
BY EITHER VALUE DATA PATHS OR LENGTH DATA PATHS. THE VALUE DATA 
PATHS SHALL ALLOW MOVEMENT OF OPERANDS WHILE THE LENGTH DATA PATHS 
SHALL ONLY BE CONCERNED WITH MOVEMENT OF LENGTH INFORMATION NEEDED 
FOR VARIABLE LENGTH AND FLOATING POINT OPERATIONS. A DESCRIPTION 
OF EACH SECTION OF THE AU IS PRESENTEO UNDER THE FOLLOWING 
HEAOINGSt 

A, STORAGE SECTION 

B, BARREL SECTION 

C, ADOER SECTION 

D, EXPONENT SECTION 

E, LENGTH SECTION 

F, FIELD SECTION 

G, FORMAT SECTION 
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3,4,1 STORAGE SECTION 

THE STORAGE SECTION SHALL PROVIDE THE LOCAL BUFFERING OF OPERANDS 
IN THE SAME FORM AS THEY ARE RECEIVED FROM OR SENT TO THE MAIN 
MEMORY AND THE INTERPRETER, THE STORAGE SECTION SHALL HOLD THE TOP 
ONE* TWO* THREE* OR FOUR VALUE STACK OPERANDS 

THE STORAGE SECTION SHALL CONSIST OF TWO FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 25* AND OPERATED AS DESCRIBED BELOW. 

A, THE BUFFER STORAQF AREA SHALL 8E A 64-BIT WIDE MEMORY WHICH 

WILL BE ALLOCATED AS FOLLOWSl 

1, FOUR FOUR-WORD ZONES* EACH OF WHICH CONTAINS 256 BITS* CAN 
BE ALLOCATED TO BUFFER THE FOUR TOP OPERANDS OF THE VALUE STACK 
(A* B* C* AND D), AS AN OPERAND CHANGES ITS POSITION IN THE 
VALUE STACK* THF ZONE OF THIS OPERAND IS ALLOCATED TO ITS NEW 
POSITION TO AVOID MOVING THE OPERAND, FOR INSTANCE AT THE END 
OF A OYADIC AU OPERATION* THE ZONE ALLOCATEO AS W C" BECOMES "8". 

2, ONE FOUR-WURO 70NE IS PERMANENTLY ASSIGNED THE LOCATION 
WHERE THE RESULT IS ASSEMBLED, 

3, ONE FOUR-WORD ZONE IS PERMANENTLY ASSIGNED TO BE THE WORK 
AREA FOR SUCH OPERATIHNS AS MULTI-PRECISION MULTIPLY AND DIVIDE, 

4, ONE WORD IS ASSIGNED TO INTERFACF WITH THE OPERAND STORAGE 
WHEN MULTIPLE BARREL OPERATIONS ARE REflUlRED, 

5, ONE WORD IS ASSIGNED TO INTERFACE WITH THE ADDER WHEN 
MULTIPLE BARREL OPERATIONS ARE REQUIRED, 

6, TWO WORDS ARE ASSIGNED TO HOLD THREE INTERMEDIATE EXPONENTS 
(MAXIMUM LENGTH OF EACH IS 32 BITS), 

B, THE B-REGISTER SHALL BE A 64-BIT WIDE FLIP-FLOP REGISTER 
WHICH PRIMARILY FUNCTIONS AS AN INTERFACE BETWEEN THE BUFFER 
STORAGE AREA AND ITS SOURCES AND DESTINATIONS I THE BARREL 
SECTION* THE INTERPRETER* AND THE COMMUNICATIONS UNIT, IN 

ADDITION* THE B-REGISTER IS USED TO PROVIDE INPUTS DIRECTLY TO 
THE ADDER SECTION FOR MULTIPLY AND CONVERSION* AND ASSEMBLE 
OUTPUTS FROM THE ADDER SECTION FOR MULTIPLY* DIVIDE AND 
CONVERSION, 

THE STORAGE SECTION SHALL ALSO INCLUDE SIX TWO-BIT RESIDUE 
REGISTERS THAT WILL BE USEO TO STORE THE RESIDUE VALUES FOR THE 
FOLLOWING ELEMENTS OF THE STORAGE SECTIONl THE B-REGISTER* THE 
STORAGE INTERFACE WORD* THE ADDER INTERFACE WORD AND THE THREE 
INTERMEDIATE EXPONENTS, 
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3.4.2 BARREL SECTION 

THE BARREL SECTION SHALL LINK THE STORAGE SECTION WITH OTHER 
SECTIONS OF THE AU, IT SHALL EXECUTE THE POSITIONING* THE 

SEGMENTING* AND THE ASSEMBLING OF DATA AS REQUIRED FOR FACH 
PARTICULAR OPERATION, 

THE BARREL SECTION SHALL CONSIST OF SEVEN FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN TN FIGURE 26* AND OPERATED AS DESCRIBED BELOW! 

A, THE MAIN BARREL SHALL BE A 64-BIT END-AROUND SHIFTING 

MECHANISM BY WHICH NEARLY ALL VALUE DATA TRANSFERS BETWEEN THE 
ADDER AND STORAGE SECTION ARE ACCOMPLISHED, IT WILL EXTRACT DATA 
BY COMBINING THE PROPER SHIFT WITH MASKING ON THE OUTPUT OF THE 
BARREL AND WILL INSERT DATA BY COMBINING THE PROPER SHIFT WITH 
MASKING ON THE INPUT OF THE BARREL. THE MAIN BARREL SHALL ALSO 
BE USED TO NORMALIZE MANTISSAS ANO TO SHIFT MANTISSAS RIGHT TO 
INSERT LEADING 7ER0S, 

b. the exponent barrel shall be a 16-bit end-around shifting 

MECHANISM BY WHICH ALL VALUE DATA TRANSFERS BETWEEN THE EXPONENT 
AND STORAGE SECTIONS ARE ACCOMPLISHED. IT USES MASKING IN THE 
SAME MANNER AS THE MAIN BARREL. 

C. THE SHIFT REGISTER SHALL BE SIX BITS WIDE AND WILL BE USED TO 
CONTAIN THE AMOUNT BETWEEN AND 63 BY WHICH DATA WILL BE SHIFTED 
IN THE MAIN BARREL. THIS REGISTER SHALL ALSO DETERMINE THE SHIFT 
IN THE EXPONENT BARREL. 

D. THE MAIN MASK REGISTER SHALL CONTAIN THE MASK IN A PARTIALLY 
DECODED FORM FOR THE MAIN BARREL. THIS DECODE RESULTS IN THREE 
REGISTERS. 

i. THE BIT MASK REGISTER SHALL BE 16 BITS WIDE AND WILL BE 

USED TO CONTAIN A MASKING PATTERN OF ADJACENT ONES AND ZEROS 
WHICH WILL BE APPLIED TO A PORTION OF THE MAIN BARREL, 

2. THE SELECT MASK REGISTER SHALL BE FOUR BITS WIDE AND WILL 
BE USED TO DETERMINE WHERE THE BIT MASK WILL BE APPLIED. 

3. THE ALLOW MASK REGISTER SHALL BE FOUR BITS WIDE AND WILL BE 
USEO TO DETERMINE WHICH PARTS OF THE MAIN BARREL WILL RECEIVE 
16 ONES AS A MASK, 

E, THE EXPONENT MASK REGISTER SHALL CONTAIN THE MASK AMOUNT FOR 

THE EXPONENT BARREL. 
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F, THE MM AND ML REGISTERS SHALL BE FIVE BITS AND SIX BITS WIDE* 
RESPECTIVELY* AND WTLL BE USED TO SAVE THE SHIFT AND MASK AMOUNTS 
REQUIRED FOR PLACING THE RESULTS OF A FLOATING POINT OPERATION 
INTO THE STORAGE SECTION, 

THE BARREL SECTION SHALL ALSO INCLUDE FOUR TWO-BIT RESIDUE 
REGISTERS THAT WILL BE USED TO STORE THE RESIDUE VALUES FOR THE 
FOLLOWING ELEMENTS OF THE BARREL SECTION)! THE SHIFT REGISTER* THE 
MAIN MASK REGISTER* THE MM REGISTER AND THE ML REGISTER, 
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3,4.3 ADDER SECTION 

THE ADDER SECTION SHALL PERFORM THE ARITHMETIC AND LOGICAL 
COMBINATIONS ON ALL VALUES EXCEPT FOR THE EXPONENT CALCULATIONS 
REQUIRED FOR FAST FLOATING POINT OPERATIONS, THE ADDER SECTION 
SHALL ALSO PROVIDE LENGTH DATA TO THE LENGTH AND EXPONENT SECTIONS, 

THE ADDER SECTION SHALL CONSIST OF 11 FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 27* AND OPERATED AS DESCRIBED BELOW! 

A, THE MAIM ADDER SHALL CONSIST OF A THREE-INPUT BINARY ADDER* 
WHICH WILL HAVE A DECIMAL CAPABILITY. THE ADDER SHALL BE 64 BITS 
WIDE PLUS AM EXTENSION WHICH WILL BE NECESSARY FOR MULTIPLY* 
DIVIDE* AND CONVERSION OPERATIONS. 

B, THE LEADING ZEROS DETECTOR SHALL ENCODE THE NUMBER OF LEADING 
ZEROS OF AN OPERAND IN THE A-REGISTER. 

C, THE BINARY AND DECIMAL MULTIPLY DECODERS SHALL BE SIX-BIT AND 
FOUR-BIT (ONE DECIMAL DIGIT) LOOKAHEAD DECODERS* RESPECTIVELY* 
WHICH SELECT THE NEXT MULTIPLES TO BE ADDED TO THE PARTIAL 
PRODUCT. 

D, THE BINARY DIVIDE DECODER SHALL DERIVE AN APPROXIMATION OF 
THE NEXT TWO QUOTIENT BITS TO BE PROCESSED WHILE THE PRESENT TWO 
BITS (WHICH THE DECODER SELECTED DURING THE PREVIOUS ADDER CYCLE) 
ARE BEING VERIFIED OR CORRECTED. 

E, THE A-REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION, THIS 
REGISTER SHALL FUNCTION AS AN INPUT AND THE ACCUMULATION REGISTER 
FOR THE ADOER. THE A-REGISTER IS ALSO THE ONLY REGISTER FROM 
WHICH DATA CAN BE REMOVED FROM THE ADDER SECTION, 

F, THE C-REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION AND 
WILL NORMALLY BE THE SECOND INPUT TO THE ADDER, IN MULTIPLY* IT 
SHALL RECEIVE SMALL MULTIPLES OF THE MULTIPLICAND, 

G, THE D-REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION. THIS 
REGISTER SHALL FEED THE DECIMAL CORRECTION TO THE ADDER FOR 
DECIMAL OPERATIONS. IN BINARY MULTIPLY* THE LARGE MULTIPLES OF 
THE BINARY MULTIPLICAND WILL BE SENT TO THE D-REGISTER FOR 
PRESENTATION TO THE ADDER. 

H. THE E-REGISTER SHALL BE 64 BITS WIDE AND WILL BE USED TO HOLD 
THE MULTIPLICAND IN MULTIPLY AND THE DIVISOR IN DIVIDE, 
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I. THE F-REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION, THIS 
REGISTER SHALL BE USED TO HOLD THREE TIMES THE MULTIPLICAND OR 
DIVISOR IN BINARY OPERATIONS OR TWO TIMES THE MULTIPLICAND OR 
DIVISOR IN DECIMAL OPERATIONS, IN MULTIPREC I SION ADD AND IN 

CONVERSION THE F-REGISTER BUFFERS THE ADDER OUTPUT, 

J, THE P-REG1STER SHALL BE SIX BITS WIDE AND WILL ESSENTIALLY BE 
USED AS AN INTERFACE BETWEEN THE ADDER SECTION AND THE B-REGISTER, 
IN MULTIPLY* THE P-REGISTER SHALL RECEIVE THOSE BITS OF PRODUCT 
OR PARTIAL PRODUCT WHICH THE ADDER SECTION HAS FINISHED 
PROCESSING AT THAT TIME AND SEND THEM TO THE B-REGISTER, IT 
SHALL ALSO PERFORM THE SAME OPERATION FOR QUOTIENT BITS IN DIVIDE 
AND FOR OVERFLOW BITS IN CONVERSION, 

K, THE RM REGISTER SHALL BE A DUPLICATION OF SIX OF THE MOST 
SIGNIFICANT BITS IN THE A-REGISTER. THE PURPOSE OF THE RM 
REGISTER WILL BE TO INPUT PART OF THE REMAINDER TO THE BINARY 
DIVIDE DECODE, 

THE ADDER SECTION SHALL ALSO INCLUOE FIVE TWO-BIT RESIDUE REGISTERS 
THAT WILL BE USED TO STORE THE RESIDUE VALUE FOR THE FOLLOWING 
ELEMENTS OF THE ADOER SECTIONl THE A-RFGISTER* THE SUM OF THE C- 
REGISTER AND D-RFGISTER* THE E-REGISTER. THE F-REGISTER AND THE P- 
REGISTER, 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



o 









3 V. 



^ ^ re 

re en w 

!?> re T 

2 a<< 

(I o ^ 

" n 

ff S3 

55 2 S3 

0) _. J-' 



a 3 n 

% O [u 

" s s 

i— <-+ a 

03° H- 
& % "■ 

3 3 » 

ai q, 
O ^ o 
3 »| 

5 &» 



« 2 •o 

= 'S •§ 
re 



II 



n> re 2. 

s. » a ^ 
■ £ re 



BARREL, EXP., LENGTH SECTIONS 




ro 
© 

I 

<o 
ro 



FIGURE 27, ADDER SECTION* BLOCK DIAGRAM 






o 
o 



CP 1720-5592 PAGE 6l 



3.4,4 EXPONENT SECTION 

THE EXPONENT SECTION SHALL EXECUTE THE EXPONENT CALCULATIONS 
REQUIRED FOR FAST FLOATING POINT OPERATIONS. 

THE EXPONENT SECTION SHALL CONSIST OF THREE FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 28> AND OPERATED AS DESCRIBED BELOW. 

A. THE G-REGISTER SHALL BE 12 BITS WIDE AND WILL BE USED AS A 
PRIMARY INPUT REGISTER AND AN OUTPUT REGISTER OF THE EXPONENT 
SECTION. 

B. THE H-REGISTER SHALL BE 12 BITS WIDE AND WILL BE USED AS THE 
SECONDARY INPUT REGISTER, 

C. THE EXPONENT ADDER SHALL BE 12 BITS WIDE AND WILL BE USED TO 
DEVELOP THE SUM OF THE G AND H REGISTER OUTPUTS, 

THE EXPONENT SECTION SHALL ALSO INCLUDE TWO TWO-BIT RESIDUE 
REGISTERS THAT WILL BE USED TO STORE THE RESIDUE VALUES FOR THE 
FOLLOWING ELEMENTS OF THE EXPONENT SECTION! THE G-REGISTER AND H- 
REGISTER, 
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3,4.5 LENGTH SECTION 

THE LENGTH SECTION SHALL PROCESS LENGTH DATA IN OROER TO DEFINE THE 
TRANSFER OF VALUE DATA BETWEEN THE STORAGE SECTION AND THE ADDER OR 
EXPONENT SECTIONS, IN ORDER TO ACCOMPLISH THIS* THE LENGTH SECTION 
SHALL INCLUDE AN INITIAL DEFINITION OF THE VALUE DATA AND THE MEANS 
TO PROCESS THIS DEFINITION, 

THE OPERAND (WHICH IS THE DATA IN THE STORAGE SECTION) IS DEFINED 
BY THE CORRESPONDING NAME STACK AND FORMAT ELEMENTS, AN EXPANDED 
COPY OF THIS DEFINING INFORMATION* INCLUDING THE LOCATIONS AND 
LENGTHS OF THE FIELDS WITHIN THE OPERAND* IS KEPT IN THE LENGTH 
SECTION AS PERMANENT DATA WHICH IS NOT ALTERED UNTIL THE OPERAND IS 
REMOVED FOR THE STORAGE, 

THE FIELD OF VALUE DATA IN THE ADDER OR EXPONENT SECTION DOES NOT 
REQUIRE EXPLICIT DEFINITION BY THE LENGTH SECTION IF THE DATA IS 
THE SAME IN BOTH THE ADDER AND STORAGE* AND IS EITHER LEFT- 
JUSTIFIED OR RIGHT-JUSTIFIED IN THE ADDER, IF THESE CONDITIONS ARE 
NOT MET* THEN THE ADDER FIELD LENGTH MUST BE KNOWN TO THE LENGTH 
SECTION. IF THE ADDER FIELD IS NOT JUSTIFIED* THEN THE AMOUNT BY 

WHICH IT IS SHIFTED MUST ALSO BE SAVED IN THE LENGTH SECTION, 

PROCESSING THE STORAGE AND ADDER VALUE DATA REQUIRES CURRENT 
LOCATION AND CURRENT LENGTH INFORMATION, THESE ARE KNOWN 

RESPECTIVELY* AS POINTERS AND COUNTERS, IF A NON-ZERO SHIFT AMOUNT 
WAS DEVELOPED FOR A TRANSFER* THEN IT MUST ALSO BE PROCESSED, 

THE LENGTH SECTION SHALL CONSIST OF 20 FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 29* AND OPERATED AS DESCRIBED BELOW. 

ALL 20 COMPONENTS SHALL BE TWELVE BITS WIDE, THE TWELVE BITS SHALL 
INCLUDE THE FOLLOWING INFORMATION! TEN BITS OF ACTUAL LENGTH DATA 
(IN SIGNED* TWO(S) COMPLEMENT NOTATION) AND TWO BITS OF RESIDUE, 
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A, PERMANENT STORAGE 

EACH OF THE FOLLOWING STORAGE GROUPS SHALL CONTAIN SIX WORDS. THE 

SIX WORDS SHALL PROVIDE SPACE FOR PERMANENT LENGTH DATA FOR THE 

FOUR TOP OPERANDS IN THE VALUE STACK (A,B*C> AND D)* AND FOR THE 
TWO AU OPERAND SPACES (R AND W), 

THE LENGTH DATA OF THE FOUR TOP VALUE STACK OPERANDS IS NOT MOVED 
AS THE CORRESPONDING OPERANDS CHANGE THEIR POSITIONS IN THE VALUE 
STACKI INSTEAD THE ALLOCATION OF THESE FOUR WORDS CHANGES SO THAT 
THE LENGTH DATA IS ASSOCIATED WITH THE PROPER OPERAND POSITION IN 
THE VALUE STACK, 

1. TOTAL LENGTH (TL) - THIS GROUP SHALL CONTAIN THE SAME 
OPERAND LENGTH DATA AS THE CORRESPONDING DESCRIPTIONS IN THE 
NAME STACK. ITS PRIMARY PURPOSE SHALL BE TO PROVIDE THE 
LOCATION OF THE LEAST SIGNIFICANT BIT OF THE OPERAND IN THE 
CORRESPONDING VALUE STACK BUFFER. 

2. MANTISSA MOST SIGNIFICANT BIT (MM) - THIS GROUP SHALL 
CONTAIN THE LOCATION OF THE MOST SIGNIFICANT BIT OF THE 
MANTISSA OF A FLOATING POTNT NUMBER, OR THE LOCATION OF THE 
MOST SIGNIFICANT BIT OF THE MAGNITUDE OF A FIXED POINT NUMBER. 

3. MANTISSA LENGTH (ML) - THIS GROUP SHALL CONTAIN THE LENGTH 
OF THE MANTISSA OF A FLOATING POINT NUMBER* OR THE LENGTH OF 
THE MAGNITUDE OF A FIXED POINT NUMBER, 

4. EXPONENT LENGTH (EL) - THIS GROUP SHALL CONTAIN THE LENGTH 
OF THE EXPONENT OF A FLOATING POINT NUMBER. 

5. BIAS (BA) - THIS GROUP SHALL CONTAIN THE BIAS OF THE 
CORRESPONDING OPERAND. 

B, TEMPORARY STORAGE 

EACH OF THE FOLLOWING STORAGE GROUPS SHALL CONTAIN FOUR WORDS. THE 
FOUR WOROS SHALL PROVIDE SPACE FOR TEMPORARY LENGTH DATA FOR TWO 
VALUE STACK INPUTS TO AN OPERATION (A AND B)# THE RESULT OF THE 
OPERATION* AND THE WORK AREA, THIS TEMPORARY LENGTH DATA IS NOT 
SAVED AFTER THE OPERATION IS COMPLETED. THE ALLOCATION OF THE FOUR 
WOROS TO THE ItNPUTS* RESULT* AND WORK AREA WILL NOT CHANGE. 

1. STORAGE POINTER (SP) - THIS GROUP SHALL CONTAIN THE 

LOCATION OF THE NEXT BIT TO BE PROCESSED IN THE CORRESPONDING 
OPERAND IN THE VALUE STACK, 
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2. ADDER POINTER (AP) - THIS GROUP SHALL CONTAIN THE LOCATION 
(WITH RESPECT TO ONE END OF THE TOTAL FIELD) OF THE NEXT BIT TO 
BE PROCESSED IN THIS ADDER INPUT OR OUTPUT, 

3. STORAGE COUNTER (SO - THIS GROUP SHALL CONTAIN THE NUMBER 
OF BITS STILL TO BE PROCESSED IN THE CORRESPONDING OPERAND 
FIELD IN THE VALUE STACK, 

4. ADDER COUNTER (AC) - THIS GROUP SHALL CONTAIN THE NUMBER OF 
BITS STILL TO BE PROCFSSEO IN AN ADDER INPUT OR OUTPUT. 

5. ADDER LENGTH (AD - THIS GROUP SHALL CONTAIN THE INITIAL 
LENGTH OF AN ADOER INPUT OR OUTPUT, IT IS UNLIKE THE OTHER 
TEMPORARY STORAGE GROUPS IN THAT IT IS NOT UPDATED AS THE FIELD 
IS PROCESSED (THAT UPDATING OCCURS IN AP AND AC), 

6. SHIFT STORAGE GROUPS AND 1 (SO AND SI) - THESE GROUPS 
SHALL BE THE ALTERNATING STORAGE SPACES FOR THE SHIFT DATA 
WHICH ALIGNS VALUE DATA AS IT IS MOVED BETWEEN THE STORAGE AND 
ADDER SECTIONS, 

7. EXPONENT (EX) - THIS GROUP SHALL CONTAIN THE EXPONENT 
CALCULATED FOR FIXED POINT ARITHMETIC. 

C, PROCESSING UNITS, 

1. LOCATION READ REGISTER (KR) - THIS FLTP-FLOP REGISTER SHALL 
HOLD THE LOCATION CURRENTLY BEING PROCESSED WITHIN THE 
CORRESPONDING OPERAND, 

2. ADJUSTMENT READ REGISTER (JR) - THIS REGISTER SHALL HOLD 
THE LENGTH OF NEXT SEGMENT OF DATA TO BE PROCESSED, 

3. LENGTH READ REGISTER (LR) - THIS FLIP-FLOP REGISTER SHALL 
HOLD THE LENGTH OF THE PART OF THE CORRESPONDING OPERAND STILL 
TO BE PROCESSED, 

4. LOCATION ADDER (K ADDER) - THIS ADDER SHALL DEVELOP KR + JR 
(FOR LEFT TO RIGHT PROCESSING) OR KR - JR (FOR RIGHT TO LEFT 
PROCESSING), 

5. LENGTH ADDER (L ADDER) - THIS ADDER SHALL DEVELOP LR - JR. 

6. SEGMENT LENGTH (SGL) - THIS COUNTER SHALL DEVELOP JR (NOT) 
IF JR IS ONE(S) CDMPLFMENT OR JR (NOT) ♦ 1 IF JR IS TWO(S) 
COMPLEMENT. 
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D, WRITE REGISTERS, 

1, LOCATION WRITE REGISTER CKW) - THIS FLIP-FLOP REGISTER 
SHALL HOLD LOCATION DATA WHILE THE LOCATION DATA IS WRITTEN 
INTO SP* AP* TL* TR MM, 

2, LENGTH WRITE REGISTER (LW) - THIS FLIP-FLOP REGISTER SHALL 
HOLD LENGTH DATA WHILE THE LENGTH DATA IS WRITTEN INTO SC* AC* 
ML' EL* OR ALI OR IT SHALL HOLD SHIFT DATA WHILE THE SHIFT DATA 
IS WRITTEN INTO SO OR S1J OR IT SHALL HOLD EXPONENT OATA WHILE 
THE EXPONENT DATA IS WRITTEN INTO BA OR EX, 



3,4,6 FIELD SECTION 

THE FIELD SECTION SHALL PROVIDE THE MEANS TO OBTAIN RESIDUE 
CHECKING ON FIELDS AS THEY ARE USED IN THE AU. THE FIELDS* WHICH 
CAN HAVE RESIDUE CHECKING* INCLUDE ALL STORAGE FIELDS (WHERE A 
FIELD MAY BE THE ENTIRE OPERAND* THE EXPONENT* OR THE MANTISSA)* 
AND ALL ADDER FIELDS UPON WHICH ARITHMETIC OPFRATIONS ARE PERFORMED, 
STORAGE FIELD CHECKING PROVIDES THE ONLY MEANS FOR CHECKING THE 
OPERAND STORAGE AND THE EXTRACTION ANU INSERTION OF OPERAND 
SEGMENTS FROM AND TO STORAGE, ADDER FIELD CHECKING PROVIDES THE 
ONLY RESIDUE CHECK ON THE ADDER CONTROLS, 

THE FIELD SECTION SHALL CONSIST OF ?2 FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 30* AND OPERATED AS DESCRIBED BELOW, 
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STORAGE FIELD CHECK 
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YS 



m ii 



ADDER FIELD CHECK 
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REGISTER 
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> CHECKING 

RESIDUE LOGIC 



/ 



RESIDUE 
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FIGURE 30, FIELD SECTION, BLOCK DIAGRAM 
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A, THE RESIDUE GENERATOR SHALL GENERATE A THREE-BIT RESIDUE 
DECODE FROM A 64-RIT INPUT, THIS INPUT IS SELECTED FROM EITHER 
THE A-REGISTER OR THE B-REGI5TER, 

B, THE RG REGISTER SHALL BE A 3-BIT WIDE FLIP-FLOP REGISTER 
WHICH STORES THE OUTPUT OF THE RESIDUE GENERATOR. 

C, THE STORAGE FIELD ADDER (SF ADDER) SHALL BE A TWO BIT WIDE 
RESIOUE ADDER WHICH ADDS OR SUBTRACTS RG TO OR FROM ONE OF THE 
STORAGE FIELD RESIDUE REGISTERS. 

D, THE ADDER FIELD ADDER CAF ADDER) SHALL BE TWO BIT WIDE 
RESIDUE ADDER WHICH ADDS RG TO ONE OF THE ADDER FIELD RESIDUE 
REGISTERS. 

E, THE TOTAL RESIDUE REGISTERS AND STORAGE (AT* BT* AND T 
STORAGE) SHALL CONTAIN THE T*0-BIT WIDE RESIDUES OF THE VALUE 
STACK OPERANDS AS THEY APPEAR IN THE STORAGE SECTION. 

1. THE A TOTAL RESIDUE REGISTER (AT) CONTAINS THE RESIDUE OF 
THE A OPERAND, 

2. THE B TOTAL RESIDUE REGISTER (BT) CONTAINS THE RESIDUE OF 
THE B OPERAND. 

3. THE TOTAL RESIDUE STORAGE (T STORAGE) CONTAINS THE RESIDUES 
OF THE C AND D OPERANDS, 

F, THE STORAGE FIFLD RESIDUE REGISTERS (AS* BS* RS* WS* AND YS) 
SHALL BE TWO BIT WIDE FLIP-FLOP REGISTERS WHICH CONTAIN THE 
RESIDUE OF THE DEVELOPING MANTISSA OR MAGNITUDE FIELD WITHIN AN 
OPERAND. 

1, THE A STORAGE FIELD RESIDUE REGISTER (AS) CONTAINS THE 
RESIDUE OF THE A MANTISSA OR MAGNITUDE. 

2, THE B STORAGE FIELD RESIDUE REGISTER (BS) CONTAINS THE 
RESIDUE OF THE R MANTISSA OR MAGNITUDE, 

3, THE R STORAGE FIELD RESIDUE REGISTER (RS) CONTAINS THE 
RESIDUE OF THE ENTIRE RESULT, 

4, THE H STORAGE FIELD RESIDUE REGISTER (WS) CONTAINS THE 
RESIDUE OF THE OUTPUT TO THE WORK AREA, 

5, THE r STORAGE FIELD RESIDUE REGISTER (YS) CONTAINS THE 
RESIDUE OF THE INPUT TO THE WORK AREA, 

G, THE EXPONFNT RESIDUE REGISTERS (AE AND BE) SHALL BE TWO-BIT 
WIDE FLIP-FLOP REGISTERS WHICH CONTAIN THE SUM OF THE SIGN AND 
EXPONENT RESIDUES. 
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1. THE A EXPONENT RESIDUE REGISTER <AE) CONTAINS THE SUM OF 
THE SIGN AND EXPONENT RESIDUES OE THE A OPERAND, 

2, THE B EXPONENT RESIDUE REGISTER (BE) CONTAINS THE SUM OF 
THE SIGN AND EXPONENT RESIDUES OF THE B OPERAND, 

H, THE ADDER FIELD RESIDUE REGISTERS (AA* BA, RA» WA# AND YA) 

SHALL BE TWO-BIT WIDE FLIP-FLOP REGISTERS WHICH CONTAIN THE 
RESIDUE OF THE CORRESPONDING ADDER FIELD, 

1, THE A ADDER FIELD RESIDUE REGISTER (AA) CONTAINS THE 
RESIDUE OF THE A OPERAND ADDER FIELD. 

2, THE B ADDER FIELD RESIDUE REGISTER (BA) CONTAINS THE 
RESIDUE OF THE B OPERAND AODER FIELD,, 

3, THE R ADDER FIELD RESIDUE REGISTER (RA) CONTAINS THE 
RESIDUE OF THF RESULT ADDER FIELD, 

4, THE W ADDER FIELD RESIDUE REGISTER (WA) CONTAINS THE 
RESIDUE Of THE WORK AREA ADDER OUTPUT, 

5, THE Y ADDER FIELD RESIDUE REGISTER (YA) CONTAINS THE 
RESIDUE OF THE WORK AREA ADDER INPJT, 

I. THE STORAGE FIELD CHECK SHALL BE A TWO-BIT WIDE ADDER AND 

COMPARATOR WHICH CHECKS THAT AT * AS ♦ AE AFTER EACH TIME THE A 
MANTISSA OR MAGNITUDE IS COMPLETELY SCANNED* AND THAT BT * BS ♦ 
BE AFTER EACH TIME THE B MANTISSA OR MAGNITUDE IS COMPLETELY 
SCANNED, 

J, THE ZERO RECODE CHECKS THAT YS a AFTER EACH TIME THE INPUT 

FROM THE WORK AREA IS COMPLETELY SCANNED, 

K, THE ADDER FIELD CHECK SHALL BE A TWO BIT WIDE ADDER AND 

COMPARATOR WHICH CHECKS THAT THE APPROPRIATE RELATIONSHIP EXISTS 
AMONG THE ADDER FIELO REGISTERS AFTER EACH USE OF THE ADDER FOR A 
COMPLETE FIELD OR GROUP OF FIELDS. 



3,4,7 FORMAT SECTION 

THE FORMAT SECTION SHALL STORE THREE TYPES OF INFORMATION I THE 
ARITHMETIC OPERATION VARIANTS » INCLUDING THE OUTPUT LENGTH FOR 
FIXED LENGTH OPERATIONS i A COPY OF THE FORMAT TABLE WHICH MAY HOLD 
UP TO SEVEN OPERAND FORMATS t AND THE FORMAT INFORMATION THAT IS 
ASSOCIATED WITH EACH VALUE STACK OPERAND IN THE STORAGE SECTION, 
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THE FORMAT SECTION SHALL CONSIST JF FOUR FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN TN FIGURE 31. AND OPFKATFD AS DESCRIBED BELOW. 



LENGTH SECTION READ 

(EXP. LENGTH AND BIAS) SELECTION 



NAME STACK 
(OUTPUT LENGTH ) 



CONTROL 
.(OPERATION VARIANT ) 



B REGISTER 



AVR ( I WORD ) 



FORMAT TABLE 
( 7 WORDS ) 



FORMAT BUFFER 



FORMAT 
TYPE 



NAME STACK 

(FORMAT 
SELECTOR ) 



CONTROL 
(OPERAND FORMAT ) 



U REGISTER 



J 



CONTROL 
^ (OPERAND FORMAT ) 



V REGISTER 



VS FORMAT 
STORAGE 



FIGURE 31, FORMAT SECTION* RI.UCK DIAGRAM 

A, THE FORMAT BUFFER SHALL BE AM EIGHT WORD BY 21 BIT MEMORY 

WHICH WILL F)F ALLOCATED AS FOLLOWS: 

1. ONE WORD TS USED FOR THE ARITHMETIC VARIANT REGISTER (AVR). 
THE FfjRMAT nl : THE AVR IS ILLUSTRATED IN FIGURE 32. THIS WORD 
IS CONSTANTLY KEAO DURING ALL ARITHMETIC OPERATIONS, 



BIT NO, 1 ? 3 4 

FIELD Em |TM [N M 



12 



RL 



FIGURE 32, AVR FORMAT 
THE VARIOUS FIELDS OF THE AVR ARE OFF HED AS FOLLOWS* 



LENGTH MODE (LM) 



FIXED LENGTH (LM=0) 
VARIABLE LENGTH (LM=1) 
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TRUNCATION MODE (TM) 



NORMALIZATION MODE (NM) 



RESULT LENGTH (RL) 



NOT ROUNDED* MAGNITUOE TRUNCATION (TM«0) 
NOT ROUNDED* ALGEBRAIC TRUNCATION (TM*1) 
ROUNDED* MAGNITUDE TRUNCATION (TM«2) 
ROUNOED* ALGEBRAIC TRUNCATION (TM«3) 

UNCONDITIONAL NORMALIZATION (NM»0) 
CONDITIONAL NORMALIZATION (NM*1) 

UNSIGNED BINARY NUMBER NOT EXCEEDING 256 



2, SEVEN WORDS ARE USED TO COMPRISE THE FORMAT TABLE. THE 

FORMAT FOR ANY ONE OF THESE WORDS IS ILLUSTRATED IN FIGURE 33. 
ONE OF THESE WORDS IS SELECTED TO BE READ (BY THE NAME STACK 
FORMAT SELECTOR LOADFD IN THE U-REGISTER) DURING EITHER OF THE 
FOLLOWING EVENTSl LOADING A NEW OPERAND INTO THE STORAGE 
SECTION! OR PRIOR TO EXECUTING A TRANSFORM OPERATOR, 



BIT NO, 12 3 4 5 6 13 14 

FIELD f FT 1ST |ET [BS | BIAS 



EXP 



irf 



FIGURE 33, WORD FORMAT 
THE VARIOUS FIELDS OF THE WORD ARE DEFINED AS FOLLOWS! 



FORMAT TYPE (FT) 



SIGN TYPE (ST) 

EXPONENT TYPE (ET) 

BIAS SIGN (BS) 
BIAS 

EXPONENT LENGTH (EXP LE) 



LOGICAL (FT#0) 

BINARY (FTsl) 

OCTAL (FT»2) 

DECIMAL (FT»5> 

ASCII (FT*6) 

EBCDIC (FT*7) 

UNSIGNED (ST»0) 
SIGNED (ST*1) 

FIXED POINT (ET«0) 

FLOATING POINT (ET«1) 

BINARY SIGN 

BINARY MAGNITUDE NOT 
EXCEEDING 255 

NOT EXCEEDING 30 IF BINARY 

OR OCTAL 

NOT EXCEEDING 24 IF DECIMAL 
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B. THE U-REGISTER SHALL BE A 12-BIT FLIP-FLOP REGISTER WHICH 

CONTAINS AN ACTIVE VS FORMAT, THE VS FORMAT* WHICH IS ASSEMBLED 
BY THE HARDWARE* IS ILLUSTRATEO IN FIGURE 34, VS FORMATS ARE 
ASSEMBLED IN THE U-REGISTER DURING EACH FETCH TO THE VALUE STACK 
AND AT THE START OF EACH TRANSFORM OPERATOR, DURING THE 

EXECUTION OF A TRANSFORM OPERATION* THF U-REGISTER WILL HOLD THE 
RESULT FORMAT, FOR ALL OTHER ARITHMETIC OPERATING* THE U" 

REGISTER WILL HOLD THE FORMAT OF A (THF TOP OPERAND IN THE VALUE 
STACK), 



BIT NO, 12 3 4 5 6 7 8 9 10 11 
FIELD I FS \ FT 1ST | ET| BAl FA) SPI P 



FIGURE 34. VS FORMAT 
THE VARIOUS FIELDS OF THE VS FORMAT ARE DEFINED AS FOLLOWS: 



FORMAT SELECTOR (FS) 

FORMAT TYPE (FT) 
SIGN TYPE (ST) 

exponent type (ET) 

BIAS PRESENT BIT (BA) 
FAST ALGORITHM (FA) 

SINGLE PRECISION (SP) 



PARITY BIT (P) 



FORMAT TABLE ADDRESS 
(NUMBERS 1 THRU 7) 

REFER TO FIGURE 33 

REFER TO FIGURE 33 

REFER TO FIGURE 33 

MO BIAS (8A»0) 
dlAS (BA»1) 

GENERAL ALGORITHM REQUIRED 

(FA»0) 

FAST ALGORITHM POSSIBLE 

(FA«1) 

NOT SINGLE PRECISION (SP*0) 

(1) LOGICAL OPERAND LENGTH 
EXCEEDING 32 BITS 

(2) ARITHMETIC OPERAND 
LENGTH EXCEEDING 64 BITS 

SINGLE PRECISION (SP«1) 

(1) LOGICAL OPERAND LENGTH 
NOT EXCEEDING 32 BITS 

(2) ARITHMETIC OPERAND 
LENGTH NOT EXCEEDING 

64 BITS 

VS FORMAT HAS OOD PARITY 
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C, THE V-REGISTER SHALL BE A 12-BIT FLIP-FLOP REGISTER WHICH 
CONTAINS AN ACTIVE VS FORMAT, DURING THE EXECUTION OF TRANSFORM* 
THE V-REGISTER WILL HOLD THE INPUT FORMAT* DURING ALL OTHER 
ARITHMETIC OPERATIONS, IT WILL HOLD THE FORMAT OF B (THE SECOND 
OPERAND IN THE VALUE STACK). 

D, THE VS FORMAT STORAGE SHALL BE A 12-BIT WIDE MEMORY WHICH MAY 
CONTAIN UP TO FOUR ACTIVE VS FORMATS, THE VS FORMATS FOR C AND D 
(THE THIRD AND FOURTH OPERANDS IN THE VALUE STACK) WILL NORMALLY 
BE IN THE VS FORMAT STORAGE WHENEVER THE CORRESPONDING OPERANDS 
ARE IN THE STORAGE SECTION, 

THE FORMAT SECTION SHALL ALSO INCLUDE RESIDUE CHECKING ON THE 
FORMAT 8UFFER BY INCLUDING TWO-RESIDUE BITS WITHIN EACH 21-BIT WORD, 
THE U-REGISTER, V-REGISTER* AND EACH WORD OF THE VS FORMAT STORAGE 
SHALL INCLUDE A PARITY BIT WHICH WILL ALLOW PARITY CHECKING ON ALL 
VS FORMATS, 



3,4,8 AU DATA CONTROL 

THE CONTROL OF THE AU DATA HARDWARE IS ACCOMPLISHED BY ORGANIZING 
THE AU DATA HARDWARE AND THEIR IMMEDIATE CONTROLS INTO 14 SUB-UNITS, 
EACH SUB-UNIT IS COMPRISED OF DATA ANO/OR MICRO-COMMAND REGISTERS. 
A SUB-UNIT HAS TWO DISTINCT CHARACTERISTICS, FIRST, IT DOES NOT 
SHARE ANY OF ITS REGISTERS WITH ANOTHER SUB-UNIT, SECONDLY. IT CAN 
MOT BE SEPARATED INTO NEW SUB-UNITS. EACH SUB-UNIT CAN PERFORM A 
TASK WITHOUT INTFRFERING WITH ANOTHER SUB-UNIT EVEN THOUGH ALL THE 
SUB-UNITS MAY BE BUSY DOING DIFFERENT PARTS OF AN OPERATION AT THE 
SAME TIME , EACH SUB-UNIT CAN BE ACCESSED BY ONE OR TWO SUB-UNITS. 
AT TIMES* A SOURCE SUB-UNIT MUST WAIT UNTIL THE DESTINATION SUB- 
UNIT IS AVAILABLE, OR UNTIL AN OUTPUT READY CONDITION IS INDICATED 
FROM SOME SUB-UNIT. 

THE ORGANIZATION OF THE 14 SUB-UNITS IS ILLUSTRATED IN FIGURE 35. 
THE FUNCTIONS AND CONTENTS OF EACH SUB-UNIT ARE DESCRIBED IN 
PARAGRAPHS A THRU N. 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



o 



CO J 

^ ~ <t> 

C Q 4 

p ^ 

(1 B p 

J? 5 fO "J 

a a ^ 



^ 2 P 

g S" 3 

0,30 

n> g » 



si 

rs o 

3 3 

W 

a s 



FROM CONTROL 
HIERARCHY 






hj r> 



« -a o 

3ff» 

<<■ m. <■+ 

< 3* ~ 

P (D O 

• £ CD 

! = 



1 



LENGTH 


SECTION 












READ 






1 

1 






LENGTH SECTION 
PROCESS 


















f } 














" 












BARREL 
SECTION 




1 


t 




< 


' 










LENGTH SECTION 
WRITE 




VALUE STORAGE 
READ 














V 




















ADDER 
SECTION 










































' < 
















1 


' 




< 


' 




■ 


- 






" 






" 


LENGTH SECTION 
STORAGE 




B 
REGISTER 




VALUE STORAGE 
WRITE 




FIELD SECTION 
GENERATION 






EXPONENT 
SECTION 


























1 


t 






' > 












VALUE 




FIELD SECTION 




FIELD SECTION 




STOF 


(AGE 






PROCESS 










STORAGE 





o 

I 

o 



FIGURE 35, SUB-UNIT QRGANIZA TI QM, BLOCK OIAGRAM 









PAGE 76 
CP 1720-5592 

A, THE LENGTH SECTION READ SUB'UNIT DEFINES THE NEXT LENGTH 
EXPRESSION TO BE EVALUATED, IT IS COMPRISED OF A MICRO-COMMAND 
REGISTER AND READ ADDRESS REGISTERS. 

B, THE LENGTH SECTION PROCESS SUB-UNIT PROCESSES A LENGTH 
EXPRESSION, IT IS COMPRISED OF A MICRO-COMMAND REGISTER* THE JR* 
KR* AND LR LENGTH DATA REGISTERS AND ASSOCIATED LENGTH ADDER 
CONTROL FLIP-FLOPS, 

C, THE LENGTH SECTION WRITE SUB-UNIT WRITES THE RESULT OF A 
LENGTH EXPRESSION, IT IS COMPRISED OF A WRITE ADDRESS REGISTER 
AND THE KW AND LW LENGTH DATA REGISTERS, 

D, THE LENGTH SECTION STORAGE SUB-UNIT CONTAINS ALL LENGTH DATA 
NOT CURRENTLY BEING PROCESSED, IT IS COMPRISED OF THE LENGTH 
SECTION MEMOiRY, 

E, THE VALUE STORAGE READ SUB-UNIT READS THE VALUE STORAGE. IT 
IS COMPRISED OF A READ ADDRESS REGISTER, 

F, THE B REGISTER SUB-UNIT HOLDS A 64-BIT VALUE, IT IS 
COMPRISED OF THF B-REGISTER AND AN OUTPUT READY FLIP-FLOP. 

G, THE VALUE STORAGE WRITE SUB-UNIT WRITES INTO THE VALUE 
STORAGE, IT IS COMPRISED OF A WRITE ADDRESS REGISTER, 

H, THE VALUE STORAGE SUB-UNIT CONTAINS ALL VALUE DATA NOT 

CURRENTLY BEING PROCESSED. IT IS COMPRISED OF THE STORAGE 

SECTION MEMORY, 

I, THE BARREL SECTION SUB-UNIT EXTRACTS AND INSERTS VALUES, IT 

IS COMPRISED OF A MICRO-COMMAND REGISTER* A REPETITION COUNTER, A 
SHIFT REGISTER, MASK REGI STERS* AND BARREL SELECTION FLIP-FLOPS, 

J, THE FIELD SECTION GENERATION SUB-UNIT GENERATES RESIDUES OF 

VALUES, IT IS COMPRISED OF A MICRO-COMMAND REGISTER AND RESIDUES 
SELECTION FLIP-FLOPS, 

K« THE FIELD SECTION PROCESS SUB-UNIT UPDATES FIELD RESIDUE 

REGISTERS, IT IS COMPRISED OF A MICRO-COMMAND REGISTER ANO THE 

RG REGISTER, 

L, THE FIELD SECTION STORAGE SUB-UNIT STORES FIELD RESIDUES, IT 
IS COMPRISEO OF THE FIELD RESIDUE REGISTERS. 

M, THE ADDER SECTION SUB-UNIT ADDS AND SUBTRACTS SEGMENTS* 

MULTIPLIES SEGMENTS BY DIGITS* DEVELOPS QUOTIENT DIGITS* AND 
CONVERTS OIGITS AND ACCUMULATES THEM TO CONVERTED SEGMENTS, IT 
IS COMPRISED OF A MICRO-COMMAND REGISTER* SEQUENCING FLIP-FLOPS* 
THE A*C*D*E)-F*P* AND RM REGISTERS* THE ASSOCIATED ADDER CONTROL 
FLIP-FLOPS* AND TWO OUTPUT READY FLIP-FLOPS. 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



CP 1720-5592 



PAGE 77 



N, THE EXPONFNT SECTION SUB-UNIT ADDS AND SUBTRACTS EXPONENTS 
FOR FAST FLOATING-POINT ALGORITHMS, IT IS COMPRISED OF A MICRO- 
COMMAND REGISTER* SEQUENCING FLIP-FLOPS* THE G AND H REGISTERS* 
AND TWO OUTPUT READY FLIP-FLOPS. 



3,4.9 CONTROL HIERARCHY 

THE CONTROL HIERARCHY (SEE FIGURE 36) FOR Au OPERATORS HAS TWO 
MOOES, THE SIMPLER OF THESE IS THE FAST ALGORITHM MODE. FAST 

ALGORITHMS ARE DESIGNED FOR OPERANDS SATISFYING RESTRICTIVE FORMAT 
CONDITIONS* SO THAT MANY ASPECTS OF AN ARITHMETIC OPERATION WILL 
NOT REQUIRE EXPLICIT DEFINITION, IN THESE OPERATIONS* MICRO- 

COMMANDS ARE ISSUED DIRECTLY FROM THE OPERATOR REGISTER (INFLUENCED 
BY THE ARITHMETIC VARIANT AND FORMAT REGISTERS), TO THE LENGTH 
SECTION READ REGISTER, 
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FIGURE 36, CONTROL HIERARCHY, BLOCK DIAGRAM 
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the more complex mode is the general algorithm mode* which only 
assumes that the operands have legal formats, the greater 
complexity suggests more levels of control* in order to minimize 
the amount of unique hardware required for a single operator-format 
combination. 

the first level below the operator is called the sub-operator, 
this level is responsible for accomptshing a single* complete 
action of converting a field* or combining two or more fields, or 
something else of equivalent scope. somf sur-operators are unique 
to certain operators* others might be used by any operator. 

the second level below the operator is called the macro-command, 
this level is responsible for accomplishing a single* complete 
action of operating on a segment from a field* or developing a 
length value which defines a field* or something else of equivalent 
scope. most macro-commands are used by many sub-operators. 

the micro-command level is used in both fast and general algorithms. 
a micro-command is responsible for single* complete use of a sub- 
unit of the au* such as developing a sum in the length adder* a sum 
in the main adder* or a digit of quotient in the main adder. 

in the general algorithm mode* each operator causes a succession of 
sub-operators (which is modified if the formats are not the same), 
during each sub-operator* the operator register* arithmetic variant 
register* format (u and v) registers* and the sub-operation 
register are decoded to dfvelop a sub-operation description oecode. 
this decode defines the requirements for data positioning* result 
length* exponent base adjustment* and other variants of the sub- 
operation. 

each sub-operation* as modified by the sub-operation description* 
results in a sequence of macro-commands, each macro-command* as 
modified by the sub-operation description, results in a sequence of 
micro-commands. the micro-commands start in the length section 
read register and step through the appropriate sub-units. 
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3,5 MEMORY INTERFACE UNIT (MIU) 

THE MIU (SEE FIGURE 37) SHALL PERFORM ALL TRANSFERS BETWEEN THE 
INTERPRETER AND ANY OF UP TO A MAXIMUM OF 16 MEMORY MODULES. THE 
MIU SHALL HANDLE ALL DATA TRANSFERS AS FIELD-ORIENTED OPERATIONS 
AND SHALL MANAGE THE MEMORY ACCESS REQUESTS BY THE FUNCTIONAL 
ELEMENTS OF THE INTERPRETER ON A PREASSTGNED PRIORITY BASIS, THE 
ACCESS PRIORITY ASSIGNMENT SHALL BE SPECIFIED BY THE INTERPRETER 
AND SHALL TYPICALLY INVOLVE THE FOLLOWING ELEMENTS! 

A, DISPLAY 

B, RESOURCE STACK SLICE 

C, NAME STACK BUFFER 

D, PROGRAM CONTROL STACK 

E, VALUE STACK BUFFER 

F, DESCRIPTION BUFFER 

G, PROGRAM BUFFER 
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FIGURE 37, MEMORY INTERFACE UNIT ( M I U ) » BLOCK DIAGRAM 
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3,5,1 FUNCTIONAL OPERATION 



WHEN A FUNCTIONAL ELEMENT OF THE INTERPRETER REQUIRES THE SERVICES 
OF THE MIU, IT SHALL RE REQUIRED TO RAISE ITS "ACCESS REQUEST" LINE 
TO THE MIU AND PLACE AN ELEMENT CONTROL WORD CECW) AS DESCRIBED AND 
ILLUSTRATED IN FIGURE 38, ON ITS ECW LINE TO THE MlU. WHEN THE 
REQUESTING ELEMENT HAS PRIORITY, THE MIU SHALL LOAD THE ECW 
ITS CONTROL WORD REGISTER, AND DETERMINE WHICH OF THE 
OPERATIONS IS SPECIFIFQ, 



INTO 
FOLLOWING 



A, A SINGLE WORD (FIELD LENGTH < 64 BITS) STORE OPERATION, 

B, A MULTIPLE WORD (FIELD LENGTH > 64 RITS) STORE OPERATION. 

C, FETCH OPERATION, 



•IT NO. I 2 3 



<-. 



SO 



3t 



Lf 



L, AOOR 



LENGTH 



FIGURE 38, ELEMENT CONTROL WORD (ECW) FORMAT 

THE VARIOUS FIELDS OF THE UNIT CONTROL (ECW) SHALL BE DEFINED AS 
FOLLOWSl 



TYPE (T) BIT 
JUSTIFICATION (J) BIT 



LOCK (L) BITS 



IDENTIFIES THE SERVICE REQUEST AS A 
FETCH (T»0) OR STORE (T*l) OPERATION. 

IDENTIFIES THE JUSTIFICATION 
REQUIRED OF A SINGLE WORD FETCH OR 
STORE OPERATION, RIGHT 
JUSTIFICATION (WHERE THE LEAST 
SIGNIFICANT BTT TRANSFERRED IS 
PLACED IN LEAST SIGNIFICANT BIT 
POSITION) SHALL BE INDICATED BY J*l, 

IDENTIFIES THE TYPE OF FETCH 
OPERATION TO BE PERFORMED AS 
FOLLOWSl 



CODE 00 - FETCH. THIS CODE SHALL 
CAUSE THE MEMORY TO SEND WHATEVER 



S£H3=HH-a:«ia;»=H--=-" 
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FIELD IS SPECIFIED BY THE REQUESTING 
ELEMENT, 

CODE 01 - LOCKOUT FETCH, THIS CODE 
SHALL CAUSE THE MEMORY TO TRANSFER 
WHATEVER FIELD IS SPECIFIED BY THE 
REQUESTING ELEMENT AND SHALL THEN 
DECLARE THE FIELD LOCKED, A LOCKED 
FIELD IS DEFINED AS ANY FIELD WHOSE 
STARTING RIT (IDENTIFIED BY THE LI 
ADDRESS FIELD OF THE ECW) IS IN THE 
ONE STATE, 

CODE 11 - ILLEGAL 



NOTE 

IT SHALL BE THE RESPONSIBILITY OF THE REQUESTING 
ELEMENT TO KNOW THE STATE JF THE FIELD IT IS 
REQUESTING. 

LI ADDRESS FIELD IDENTIFIES THE ABSOLUTE LEVEL-1 

STARTING RIT POSITION INVOLVED IN 
THE TRANSFER. 

LENGTH FIELD SPECIFIES THE TOTAL LENGTH OF THE 

FIELD BEING TRANSFERRED* IN BITS, 

UPON DETERMINING THE TYPE OF OPERATION REQUESTED* THE Mlu SHALL 
CONSTRUCT A MEMORY CONTROL WORD (MCW) AS DESCRIBED AND ILLUSTRATED 
IN FIGURE 39, THE MIU SHALL THEN BE REQUIRED TO PERFORM ONE OK THE 
OPERATIONS LISTED BELOW* AS APPLICABLE, 

A. IF A SINGLE WORD STORE OPERATION WAS SPECIFIED* THE Mlu SHALL 
RAISE ITS REQUEST LINES TO THE SPECIFIED MEMORY MODULE* AND THEN 
ALTERNATELY TRANSMIT THE MCW AND THE DATA TO BE STORED TO THE 
ADDRESSED MEMORY MODULE, THE MIU SHALL CONTINUE TO TRANSMIT THE 
MCW FOLLOWED RY THE DATA TO BE STORED* UNTIL AN ACKNOWLEDGE 
SIGNAL IS RECEIVED FROM THE MEMORY MODULE, 

B. IF A MULTIPLE WORD STORE OPERATION IS SPECIFIED* THE MIU 
SHALL RAISE ITS REQUEST LINES TO THE APPLICABLE MEMORY MODULE* 
AND THEN SEND THE MCW TO THE MEMORY MODULE, WHEN THE MEMORY 
MODULE ACKNOWLEDGES THE MCW-S PRESENCE* THE MIU COMENCE THE DATA 
TRANSFER UNDER THE CONTROL OF THE DATA REQUEST SIGNAL, 

C. IF A FETCH OPERATION IS SPECIFIED* THE MIU SHALL RAISE ITS 
REQUEST LINES AND SEND THE MCW TO THE APPLICABLE MEMORY MODULE. 
WHEN THE MEMORY MODULE ACKNOWLEDGES THE MCW-S PRESENCE* THE MIU 
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SHALL ENABLE ITS INFORMATION BUS RECEIVER CIRCUITS, INFORMATION 
FROM THE MEMORY WILL NOW BE ACCEPTED BY THE MIU, HOWEVER* THE 
MEMORY SHALL RE REQUIRED TO TRANSMIT TO THE MIU A DATA PRESENT 
STROBE PULSE TO CAUSE THE INFORMATION PRESENT ON THE INFORMATION 
BUS TO BE TRANSFERRED TO AND DFTECTED Ry THE REQUESTING ELEMENT, 
THE DATA PRESENT STROBE PULSE SHALL BE REQUIRED FOR EACH WORD 
TRANSFERRED FROM MEMORY TO A REQUESTING ELEMENT, 



IF EITHER A FETCH 
MORE THAN ONE MEMORY M 
AN MCW FOR EACH ME 
SHALL CONSTRUCT AN UP 
DATA TRANSFER WITH 
SIGNIFICANT BITS OF 
ALL ZEROS THE UPDATE 
ADDRESS FIELD WHICH 
MEMORY MODULE AND A 
BITS REMAINING TO R 
BITS OF THE ORTGINA 
UPDATED MCW SHALL R 
MODIFIED LI ADDRESS 
IDENTIFICAL TO THOSE 
ALL ONES* AND BITS 1 
NUMBERS) AND A MODIFIT 
OF WORDS REMAINING TO 
REFLECT THE LINK OPERA 



OR STORE 
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MORY MODU 
DATED MCW* 
THE SECON 
THE LI ADD 
D MCW SHAL 

POINTS T 
NEW LENGTH 
E TRANSFE 
L LI ADDRE 
E REQUIRE 

FIELD WHO 
IN THE ORI 
4 THRU 17 
D LENGTH F 
BE TRANSFE 
TION REQUI 



PERATIJN RE 

MIU SHALL 
LE INVJLVEO 
AND THEN I 
D MEMORY M 
RESS FIELD 
L BE REQUI R 
THE FIRST 
FIELD WHTC 
RRED. IF T 
SS FIELD WL 
D TO HAVE 
SE SI* LEAS 
GINAL 4CW* 
SHALL REFLE 
IELD WHICH 
RRED PLUS 
RED OF THE 



QUIRES 
BE REQ 
. IN 
NITIAT 
OOULE, 
IN THE 
ED TO 

BIT P 
H REEL 
HE SIX 
RE NOT 

ITS L 
T SIGN 
BITS 1 
CT THE 
SHALL 
NE» WH 
MEMORY 



THE 
UIRED 
THIS 
E AND 
IF 

ORIG 
HAVE 
OSITI 
ECTS 

LEAS 

EQUA 
INK ( 
I E I C A 
8 THR 

NEW 
REFLE 
ICH I 



INVOV 
TO C 
CASE* 
CONC 
THE S 
INAL 
A MOD 
ON OF 
THE N 
T SIG 
L TO 
L) BI 
NT DI 
U 33 
MEMOR 
CT TH 
S REQ 



EMENT OF 
ONSTRUCT 

THE MIU 
LUDE THE 
IX LEAST 
MCW WERE 
IFIED LI 

THE NEW 
UMBER OF 
NIFICANT 
ZERU THE 
T set; A 
GITS ARE 
SHALL BE 
Y MODULE 
E NUMBER 
UIRED TO 



BIT NO. 



14 



M, 



M, 



M 




LI ADDR 



40 42 



I 



•3 



LENGTH 



FIGURE 39, MEMORY CONTROL WORD (MCW) FORMAT 

THE VARIOUS FIELDS OF THE MEMORY CONTROL WORD (MCW) SHALL BE 
DEFINED AS FOLLOWS? 



TYPE (T) BIT 
SPECIFIER (S) RIT 



SAME AS DEFINED FOR ECW, 

IDENTIFIES A STORE OPERATION AS 
EITHER A SINGLE WORD STORE (S*l) OR 
MULTIPLE WORD STORE (5=0) OPERATION. 
ALSO IDENTIFIES A FETCH OPERATION 
WHICH IS REQUESTING THAT THE MEMORY 
FATL REGISTER BE READ AND THEN 
CLEARED (S=l), 
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JUSTIFICATION (J) BIT SAME AS DEFINED FOR ECW. 

MODIFY BITS Ml AND M2 SAME AS DEFINED FOR LOCK (L) BITS IN 

ECW. 

LINK CD BIT WHEN PRESENT* INDICATES THAT THE 

FIELD BEING TRANSFERRED IS CONTAINED 
IN MORE THAN ONE MEMORY MODULE AND 
THAT ITS STARTING MEMORY ADDRESS WAS 
NOT THE BEGINNING OF A MEMORY WORD 
BOUNDARY ( 7ER0 OR A MULTIPLE OF 64). 
THIS BIT IS REQUIRED TO BE IN THE 
TRUE STATE ONLY WHEN FETCHING OR 
STORING A FIELD ACROSS A MEMORY 
BOUNDARY AND MORE THAN ONE MEMORY 
MODULE IS INVOLVED IN THE TRANSFER. 
WHEN THIS SITUATION ARISES* THE LINK 
BIT MUST BE IN THE TRUE STATE WHEN 
THE UPDATED MCW IS SENT TO THE 
SECOND MEMORY MODULE. 

MODE (M) BIT INDICATES WHEN PRESENT, THAT THE 

MEMORY SHALL BE OPERATED IN A 
DEFINED PATTERN (E.G.* ONE WORD 
EVERY TWO CLOCKS) AS CONTROLLED BY 
THE MEMORY. 

LI ADDRESS FIELD SAME AS DEFINED FOR ECW. 

LENGTH FIELD SAME AS DEFINED FOR ECW. THE MIU 

SHALL ALSO 8E REQUIRED TO OETECT AND 
REPORT TO THE INTERPRETER* MIU- 
OETECTFD ERRORS AND MEMORY-DETECTED 
ERRORS, 

MIU-DETECTED ERRORS SHALL BE AS FOLLOWSl 

A. NO ACCESS TO MEMORY - THIS ERROR CONDITION SHALL BE DECLARED 
£L Ji l E M !" f ! ECFIVES N0 RESPONSE FROM THE REQUESTED MEMORY MODULE 
FOR A PERIOD OF 25 MICROSECONDS. NO RESPONSE FROM MEMORY SHALL 
BE DECLARED IF AM ACKNOWLEDGE SIGNAL IS NOT RECEIVED FROM A 
MEMORY MODULE OR WHEN COMPLETE OATA IS NOT TRANSFERRED BY A 
MEMORY MODULE. 

B, DISPARITY - THIS ERROR CONDITION SHALL BE DECLARED IF A FETCH 
OF DATA FROM MEMORY IS RECEIVED BY THE MIU WITH INCORRECT PARITY* 
OR IF A DATA TRANSFER FROM THE INTERPRETER IS RECEIVED BY THE MIU 
WITH INCORRECT PARITY, IF A NO ACCESS TO MEMORY OR PARITY ERROR 
IS DETECTED* THE PROCESSOR ERROR REGISTER SHALL BE LOADED AS 
DESCRIBED IN PARAGRAPH 3,5,2(1). 
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THERE SHALL BE TWO CLASSIFICATIONS OF MEMORY-DETECTED ERRORS WHICH 
WILL BE REPORTED TO THE MIUl UNCORRECTABLE AND CORRECTABLE. THESE 
TWO TYPES OF ERRORS SHALL BE REPORTED TO THE MIU AS FAIL SIGNAL 1 
AND FAIL SIGNAL 2* RESPECTIVELY! HOWEVER* THE MIU SHALL SEND ONLY 
ONE FAIL SIGNAL TO THE INTERPRETER, THE FOLLOWING OPERATIONS WILL 
TAKE PLACE WHEN THE MEMORY SENDS A FAIL SIGNAL TO THE MIU, 

A. FAIL SIGNAL 1 (UNCORRECTABLE ERROR CONDITION) - IF THIS TYPE 
OF ERROR CONDITION IS REPORTED BY A MEMORY MODULE WHILE AN MIU 
OPERATION IS IN PROGRESS* THE MIU OPERATION SHALL BE TERMINATED 
AND THE INTERPRETER NOTIFIED OF THIS ACTION. IF THE ERROR IS 
REPORTED DURING A TIME WHEN AN MIU OPERATION IS NOT IN PROGRESS 
WITH THE REPORTING MFMORY MODULE. THE MIU SHALL RECORD THE 
FAILURE BUT IT WILL COMPLETE THE CURRENT OPERATION, 

B, FAIL SIGNAL 7 (CORRECTABLE ER*OR CONDITION) - THIS TYPE OF 
ERROR SIGNAL SHALL CAUSE THE MIU TO NOTIFY THE INTERPRETER Of THE 
CONDITION* AND OPERATION WILL PROCEED AS USUAL. 

3,5.2 FUNCTIONAL COMPONENTS 



THE MIU SHALL CONSIST OF NINE FUNCTIONAL COMPONENTS INTERFACED AS 
ILLUSTRATED IN FIGURE 27* AND OPERATED AS DESCRIBED BELOW. 

A, PRIORITY LOGIC - THIS SECTION SHALL BE RESPONSIBLE FOR 
GRANTING THE SERVICES OF THE MIU TO THE HIGHEST PRIORITY 
REQUESTING ELEMENT, 

B, CONTROL WORD SELECT LOGIC - THIS SECTION SHALL BE RESPONSIBLE 
FOR ROUTING THE ECW OF THE REQUESTING ELEMENT TO THE CONTROL WORD 
REGISTER* AS DIRECTED BY THE PRIORITY LOGIC, 

C, CONTROL WORD REGISTER - THIS SHALL BE A 64-BIT REGISTER* AND 
WILL BE USED TO STORE THE ECW DURING ITS EXECUTION AND UPDATING 
BY THE MASTER CONTROL SECTION, 

D, MASTER CONTROL - THIS SECTION SHALL CONTAIN THE CONTROL LOGIC 
NECESSARY TO EXECUTE ALL MIU OPERATIONS* INCLUDING THE CONTROLS 
REQUIRED TO COMPLETE RECEIVER AND DRIVER PATHS, 

E„ MEMORY BUFFFR REGISTER - THIS SHALL BE A 64-BIT REGISTER* AND 
WILL BE USED TO BUFFER ALL INPUT AND OUTPUT DATA TO AND FROM THE 
MEMORY VIA THE INFORMATION BUS, 

F, DATA BUFFER REGISTER - THIS SHALL BE A 64-BIT REGISTER* AND 

WILL BE USED TO BUFFER ALL DATA TRANSFERS BETWEEN THE REQUESTING 
ELEMENT OF THE INTERPRETER AND THE MIU, THIS REGISTER SHALL ALSO 
BE USED FOR LINK TRANSFER OPERATIONS WHICH NECESSITATE THE 
COMBINING OF DATA FIELDS, 
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G, PARITY GENERATOR AND CHECKER - THIS SECTION SHALL BE REQUIRED 
TO GENERATE PARITY FOR ALL WORDS BEING TRANSFERRED TO MEMORY* AND 
CHECK THE PARITY OF WORDS BEING FETCHED FROM MEMORY. 

H, RECEIVERS AND DRIVERS - THERE SHALL BE SIXTEEN DISCRETE 

GROUPS OF RECEIVER AND ORIVER CIRCUITS IN THE MIU ONE GROUP PER 
MEMORY MODULE INTERFACE. THE STATE OF THESE GROUPS SHALL BE 

DETERMINED BY MASTFR CONTROL* AND ONLY ONE GROUP SHALL BE ACTIVE 
AT ANY ONE TIME, 

I. PROCESSOR ERROR REGISTER CPER) SHALL BE A 64-BIT REGISTER AND 
WILL BE USED TO FACILITATE RECOVERY FROM ERROR CONDITIONS 
INVOLVING LEVEL-! REFERENCES BY CAPTURING* FOR SUBSEQUENT 
ANALYSIS* ALL AVAILABLE CONTROL INFORMATION RELATING TO THE 
REFERENCE CAUSING THE INTERRUPT. THE PER CAN BE PROGRAMMAT I C ALLY 
BROUGHT TO THE TOP OF THE VALUE STACK ONCE THE PER IS LOADED WITH 
ERROR INFORMATION* TT CANNOT BE LOADED AGAIN UNTIL IT IS CLEARED! 
CLEARING PER IS DONE 8Y FETCHING IT. THE PER IS NEVER LOADED 
UNLESS AN ACTUAL INTERRUPT IS GOING TO OCCUR 



4.0 PHYSICAL CHARACTERISTICS 

(TO BE SUPPLIED) 

5.0 POWER REQUIREMENTS 



A 120/208 VAC PLUS OR MINUS 10X* THREE-PHASE* FOUR-WIRE* 60-CPS 
PLUS OR MINUS 5* SOURCE CAPABLE OF SUPPLYING 20.1 KVA IS REQUIRED 
BY THE CPM, THE FOLLOWING DC POWER IS INTERNALLY SUPPLIED BY THE 

CPM, 

MAXIMUM 
NOMINAL CURRENT REQUIRED 

VOLTAGE (CALCULATED) 

♦4,8 VOLTS 1*105 AMPS 

-2.0 VOLTS 585 AMPS 

-6,0 VOLTS 65 AMPS 
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6,0 OPERATING ENVIRONMENT REQUIREMENTS 



THE CPM SHALL PERFORM ITS INTENDEO FUNCTIONS AND SATISFY THE 
RELIABILITY AND MAINTAINABILITY REQUIREMENTS SPECIFIED HEREIN* WHEN 
OPERATED UNDER THE FOLLOWING ENVIRONMENTAL CONDITIONS! 



MINIMUM MAXIMUM RATE OF CHANGE 



AMBIENT TEMPERATURE 
(DEGREES F) 

RELATIVE HUMIDITY 

ALTITUDE 



65 



80 



10*000 FT 



15 DEGREES 

PER 0,25 HR. MAX 

90X 



UNDER THESE CONDITIONS, THE CPM WILL DISSIPATE APPROXIMATELY 39,800 
BTUCS) OF HEAT PER HOUR, 



7,0 CABLING REQUIREMENTS 



(TO BE SUPPLIED) 



8,0 CONTROL PANEL REQUIREMENTS 



THE CONTROLS AiMD INDICATORS NEEDED TO MANUALLY OPERATE AND MONITOR 
THE CPM WILL BE CONTAINED ON AND BE PART OF THE SYSTEM MAINTENANCE 
DIAGNOSTIC PROCESSOR, 



9,0 QUALITY ASSURANCE PROVISIONS 



9,1 RELIABILITY AND MAINTAINABILITY 



9,1,1 MEAN TIME BETWEEN FAILURES (MTBF) 
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THE MTBF FOR THE CPM AS CALCULATED USING THE STANOARD COMPONENT 
FAILURE RATES SPECIFIED IN MIL-HDBK-21 7 A AS APPLICABLE TO THE CPU 
PARTS APPLICATION, IS 486 HOURS, 



9,1.2 MEAN TIMF TO REPAIR CMTTR) 

THE ESTIMATE MTTR FOR THE CPM BASED ON USING THE MAINTENANCE 
DIAGNOSITC PROCESSOR TO LOCATE A SINGLE FAULTY COMPONENT OR 
INTEGRATED CIRCUIT MODULE, AND THE SUBSEQUENT REPLACEMENT OF THE 
FAULTY COMPONENT* IS 1,0 HOUR. 



9.2 QUALITY CONTROL 



9,2.1 iNSPECTIflN RESPONSIBILITY 

THE SUPPLIER IS RESPONSIBLE FOR THE PERFORMANCE OF ALL INSPECTIONS 
AND TESTS SPECIFIED HEREIN, EXCEPT AS NOTED IN THE CONTRACT OR 
ORDER, THE SUPPLIER MAY USE HIS OWN OR ANY OTHER INSPECTION 
FACILITIES AND SERVICES ACCEPTABLE TO THE PROCURING ACTIVITY, 
INSPECTION RECORDS OF EXAMINATIONS AND TESTS SHALL BE COMPLETE AND 
AVAILABLE TO THE PROCURING ACTIVITY, THE PROCURING ACTIVITY 

RESERVES THE RIGHT TO PERFORM ANY OF THE INSPECTIONS AND TESTS 
SPECIFIED HEREIN WHEN SUCH INSPECTIONS ARE DEEMED NECESSARY TO 
ASSURE THAT THE PRODUCTS AND SERVICES CONFORM TO THE PRESCRIBED 
REQUIREMENTS, 



9.2.2 CLASSIFICATION OF TESTS 

THESE SHALL BE CLASSIFIED AS QUALITY CONFORMANCE TESTS. 

9.2.3 TEST CONDITIONS 



■■««■»» wwwaw 



9,2,3.1 ENVIRONMENTAL 
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(TEMPERATURE* PRESSURE* AND HUMIDITY FOR TESTING - TO BE SUPPLIED) 



9.2.3,2 TEST POWER 
(TO BE SUPPLIED) 
9.2.3.3 TEST EQUIPMENT 

(STANDARD AND SPECIAL • TO BE SUPPLIED) 

9.2.4 TEST PROCEDURES(S) 
(REFERENCE(S) TO BE SUPPLIED) 

9.2.5 TEST METHODS 
(TO BE SUPPLIED) 

10.0 PREPARATION FOR DELIVERY 

10.1 PRESERVATION* PACKAGING AND PACKING 

THE EQUIPMENT SHALL BE PRESERVED AND PACKAGED ACCORDING TO THE 
SUPPLIER(S) BEST COMMERCIAL PRACTICE FOR SAFE DELIVERY BY COMMON 
CARRIER. 
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APPENDIX A 



STRUCTURE EXPRESSION EVALUATION ALGORITHMS 

APPENDIX A REPRESENTS THE ALGORITHMS USED BY THE INTERPRETER FOR 
THE EVALUATION OF DESCRIPTOR STRUCTURE EXPRESSIONS, ALSO INCLUDED 
ARE ILLUSTRATIONS OF THE ATTRIBUTE STACK AND THE STRUCTURE 
EXPRESSION BEFORE* DURING* AND AFTER EVALUATION, 

STANDARD MNEMONICS USED IN THE ALGORITHMS ARE DEFINED IN TABLE A-l, 
IN THE ALGORITHMS A NUMERICAL SUFFIX USED ON THE RECEIVING SIDE OF 
AN EXPRESSION DENOTFS A WRITE OVER, THE VALUE OF THE SUFFIX 
INDICATES DEPTH INTO A STACK, THE ABSENCE OF A SUFFIX IMPLIES A 
PUSH OR A POP OF THE STACK, 

STANDARD MICRD-OPERATORS USED IN THE ALGORITHMS ARE DEFINED IN 
TABLE A-2. THE DEFINITIONS ARE IN BACKUS NAUFR FORM, 

IN THE ILLUSTRATIONS OF THE ATTRIBUTE STACK, A NUMBER TO THE LEFT 

INDICATES THAT THE CORRESPONDINGLY NUMBERED MICRO-OPERATOR CAUSED 

AN ENTRY TO THE ILLUSTRATION ON THAT LINE, A NUMBER ON THE RIGHT 
INDICATES A DELETION, 

IN THE ILLUSTRATIONS OF THE STRUCTURE EXPRESSION A NUMBER INDICATES 
A CHANGE CAUSED BY THE CORRESPONDINGLY NUMBERED MICRO-OPERATOR , 
ALL EVALUATIONS RESULT IN A VALUE IN EACH OF THE ATTRIBUTE 
CONTAINER FIELDS, CONSEQUENTLY ALL ATTRIBUTE STACK ILLUSTRATIONS 

BEGIN WITH ONE VALUE TN EACH OF THE TWO CONTAINER STACKS, 

EVALUATION OF ALL STRUCTURE EXPRESSIONS EXCEPT THE LAST IS DONE 
WITH THE CONSTURCT OPERATOR. STURCTURE EXPRESSIONS PERTAINING TO 
DATA STRUCTURES WHICH HAVE NO PROVISION FOR ALLOCATION OR 
DEALLOCATION OF SPACE ARE ALWAYS EVALUATED BY THE CONSTRUCT 
OPERATOR, 

WHEN THE STRUCTURE EXPRESSION IS OF TYPE SEGMENT NUMBER* THE NUMBER 
FIELD IS USED AS AN INDEX INTO THE RESOURCE STACK SLICE TO LOCATE 
THE APPROPRIATE STORAGE LEVEL CONTAINER OR DEVICE, 

A STRUCTURE EXPRESSION OF TYPE FIN INDICATES THE END OF A 
DESCRIPTOR STRUCTURE EXPRESSION STRING. IT RESULTS IN A TRANSFER 
OF THE CONTAINER FIELDS FROM THE ATTRIBUTE STACK TO THE TOP OF THE 
NAME STACK, 

PORTIONS OF THE ALGORITHMS ARE WRITTEN IN PSEUDO-ALGOL FOR CLARITY, 
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TABLE A- I STANDARD MNEMONICS 

AS- ATTRIBUTE STACK 
CSPR- CONSTRUCT PROGRAM REGISTER 
DPCR- DESCRIPTOR PROGRAM COUNT REGISTER 

k - THE SIZE (IN BITS) OF A PROGRAM FIELD USED IN A SELF IDENTIFYING STRUCTURE 
SEP- STRUCTURE EXPRESSION PARAMETERS 
SET - STRUCTURE EXPRESSION TYPE 

VSS - VALJE STACK SLICE (TOP ELEMENT OF THE VALUE STACK) 
X - ARBITRARY SYMBOL OR SYMBOLS 
[J- CONTENTS OF THE OBJECT NAMED INSIDE 
< > - EXPLANATION OF A PORTION OF THE MICRO-SEQUENCE 
. - DENOTES FIELD SPECIFIER STRING FOLLOWS 
a c - CONTAINER ADDRESS FIELD 
lc - CONTAINER LENGTH FIELD 
a e - ELEMENT ADDRESS FIELD 
le - ELEMENT LENGTH FIELD 
THE REMAINING FIELDS ARE DEFINED BY THE DATA STRUCTURE DIAGRAMS 
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T ABLE A-2 STANDARD MICRO-OPERATORS 

<CALL>::=<OPCR.a c ,lc<-ASO.o c ,lc> <DELETE AS.a c , lc> 

<COMBINE>::=<ASO.a c <^— ASO.ae+ASO.a e > <ASO.Ic<? — ASO.Ie 
<DELETE AS.a,, le> <BOUNDS CHECK> 

<DELETE AS.X >::=< AS. X «?— EMPTY > 

<DUPLICATE AS.X>::= <AS.X<-ASO.X> 

<EVALUATE>::=< LOCATE AN ELEMENT OF THE NAME STACK VIA THE DISPL.AY> 

<FAULT (X)>::=<SET BIT X IN THE PROCESSOR INTERRUPT SECTION> 

< FETCH TO X>::=<X<- CONTENTS (AS-o c ,lc)> < DELETE AS.q c ,Ic > 

<MOVE (X)>::=<CONTAINER ( ASO.a c> I c) <r- £xj > < DELETE AS.a c ,lc> 

<NEGATIVE SEQUENCE >" = <ASO.a e <— ASO.a, -ASO.Ie> < SEP. X <- ASO.a,> 

<NEGATIVE SEQUENCE AS.o.>:: = <ASO.a e <~ ASO.a,- ASO.Ie > 

<POSITIVE MOD SEQUENCE SEP.X >::= <SEP.X<- ( ASO.a.+ ASO.Ie) MOD ASO.Ie > 
<POSITIVE SEQUENCED :: = < ASO.a. <—ASO.a,+ ASO.Ie> <SEP.X«- ASO.a, + ASO. la > 

< POSITIVE SEQUENCE ASO.a,> :."=< ASO.a, <- ASO.a. +ASO.Ie> 

<POSITIVE SEQUENCE SEP. X > :: = < SEP.X <- ASO.a e + ASO. le > 

<R> :: = <END OF MICRO-OPERATOR STRINO 

<REMOVE>::= ( SEE APPENDIX B) 

<RET>::= <DPCRO.a,., lc<- EMPTY> <POPDPCR STACK > 

<RTS> ::= < AS.a cl lc<- DPCRO.a c ,lc> <RET> 

<SELECT> :: ; <ASO.a,<?— ASO.a, *ASO.Ic 

< STORE FROM X > ; ; -- < CONTENTS I AS. a , Ic ) <r- CONTEN TS (X) > < DELETE AS. a , lc> 

< UPDATE X > ;: = < RETURN LOCAL COPY OF X TO ITS LEVEL ONE LOCATION > 
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APPENDIX B 



PROGRAM OPERATOR ALGORITHMS 



APPENDIX B CONTAINS THE ALGORITHMS USED BY THE INTERPRETER FOR 
EXECUTION OF THE PROGRAM OPERATORS, 

EACH OPERATOR ALGORITHM STARTS WITH AN ENVIRONMENT AT ENTRY TO SHOW 
THE STATE OF THE TNTERRETER JUST PRIOR TO START OF OPERATOR 
EXECUTION, 

THEN THE PURPOSE OF EACH OPERATOR IS GIVEN* FOLLOWED BY A 
DESCRIPTION OF WHAT THE OPERATOR DOES. 

THE INSTRUCTION FLOW GIVING DETAILED EXECUTION OF THE OPERATOR 
FOLLOWS THE DESCRIPTION. THE INSTRUCTION FLOWS ARE WRITTEN TN 

PSEUDO-ALGOL FOR CLARITY, 
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STRUCTURE OPERATORS 

CONSTRUCT (NAME) 

ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 
TO BUILD A REFERENCE, 

DESCRIPTION 

CONSTRUCT FETCHES THE NAMED DESCRIPTOR AND BUILDS A REFERENCE BY 
EXECUTING THE DESCRIPTION. THE EXECUTION SEQUENCE DEPENDS ON THE 
STRUCTURE EXPRESSION TYPES AND IS GIVEN IN APPENDIX A, 

INSTRUCTION FLOW 

Lit IF ACCESS ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK «■ ACCESS ATTRIBUTES! 

IF INTERPRETER ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK «■ INTERPRETER ATTRIBUTES 

IF ALLOCATE BIT # 1 THEN 

SET ALLOCATE FAULT 
END; 

IF S-EXPRESSION TYPE * CALL THEN 
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121 PUSH DPCS 

DPCR «• EVALUATE (NAME) 
FETCH DESCRIPTOR 
GO TO Lt. 
END* 

IF S-EXPRESSION TYPE * SEGMENT NUMBER THEN 

IF DEFAULT SEGMENT NUMBER SPECIFIED 

GO TO NEXT S-EXPRESSION TYPE 
ELSE ACLC «• RSB (SEG #) 

IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 
SET S-EXPRESSION FAULT 
END 

IF S-EXPRESSION TYPE * END* AND # CALL THEN 

CONSTRUCT CS-EXP TYPE)J 
IF S-EXPRESSION TYPE « CALL THEN 

GO TO L2J 
IF S-EXPRESSION TYPE * FIN THEN 

IF INTERPRETER ATTRIBUTE s DESCRIPTOR THEN 

DPCR ♦ AC*LC 
FETCH DESCRIPTOR 
GO TO L1J 

ELSE IF DPCS * EMPTY THEN 

POP DPCS 

FETCH DESCRIPTOR 

GO TO LI 

ELSE 

NSO «■ ACCESS ATTRIBUTES 

NSO «■ INTERPRETER ATTRIBUTES 

NSO ♦ SEGMENT NUMBER 

NSO «• FIELD EXPRESSION TYPE 

NSO «■ AC#LC 

NSO ♦ FIN 

END 
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ENTER (NAME) 

ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO ALLOCATE SPACE IN A STRUCTURE AND BUILD A REFERENCE TO THAT 
SPACE. 



DESCRIPTION 

ENTER FETCHES THF NAMED DESCRIPTOR* FINDS THE INNERMOST STRUCTURE* 
ALLOCATES A FIELD IN THE INNERMOST STRUCTURE* AND BUILDS A TERMINAL 
REFERENCE TO THE NEWLY ALLOCATED FIELD IN THE TOP OF THE NAME STACK. 



INSTRUCTION FLOW 
Lit IF ACCESS ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK ♦ ACCESS ATTRIBUTES! 
IF INTERPRETER ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK ♦ INTERPRETER ATTRIBUTES 
IF ALLOCATE BIT # 1 THEN 

SET ALLOCATE FAULT 
END* 

IF S-EXPRESSION TYPE ■ CALL THEN 

PUSH DPCS 

DPCR «• EVALUATE (NAME) 

FETCH DESCRIPTOR 

GO TO LI. 

END; 
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IF S-EXPRESSION TYPE SEGMENT NUM8ER THEN 

IF DEFAULT SEGMENT NUMBER SPECIFIED 
GO TO NEXT S-EXPRESSION TYPE 

ELSE ACLC ♦ RSB (SEG #) 

IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 

SET S-EXPRESSION FAULT 
END 

L2l IF S-EXP TYPE I # CALL AND S-EXP TYPE I ♦ I 4 FIN THEN 

CONSTRUCT (S-EXP TYPE) 
INCREMENT DPCR 
GO TO L2; 

IF S-EXP TYPE I • CALL AND S-EXP TYPE I ♦ 1 * FIN THEN 

PUSH DPCR 

DPCR ♦ EVALUATE (LL»D) 

FETCH DESCRIPTOR 

GO TO Lll 

if s-exp type i ■ [call or vector or field or variable field] 
and s-exp type i +1 * fin 
and dpcs * empty 
and interpreter type * descriptor then 

fault; 

if s-exp type * fin and dpcs * empty then 

POP DPCS 

FETCH DESCRIPTOR 

GO TO Lll 

IF S-EXPRESSION TYPE ■ FIN AND INTERPRETER TYPE * DESCRIPTOR 
THEN 

DPCR «■ AC*LC 
FETCH DESCRIPTOR 
GO TO LI i 
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ENTER (S-EXP TYPE) 

NSO «■ ACCESS ATTRIBUTES 

NSO ♦ INTERPRETER ATTRIBUTUTES 

NSO «■ SEGMENT NUMBER 

NSO ♦ FIELD - tS-EXPRESSION TYPE] 

NSO «- AC'LC 

NSO ♦ FIN -tS-EXPRESSION TYPE] 

ENO 
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REMOVE (NAME) 



ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO DEALLOCATE SPACE IN A STRUCTURE AND BUILD A REFERENCE TO THAT 
SPACE. 

DESCRIPTION 

REMOVE FETCHES THF NAMED DESCRIPTOR, FINDS THE INNERMOST STRUCTURE, 
DEALLOCATES A FIELD IN THE INNERMOST STRUCTURE AND BUILDS A 
TERMINAL REFERENCE TO THE NEWLY REALLOCATED FIELD IN THE TOP OF THE 
NAME STACK, 



INSTRUCTION FLOW 

Lit IF ACCESS ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK ♦ ACCESS ATTRIBUTES* 

IF INTERPRETER ATTRIBUTES SPECIFIED THEN 

ACCESS COLLECTION STACK ♦ INTERPRETER ATTRIBUTES 

IF ALLOCATE BIT * 1 THEN 

SET ALLOCATE FAULT 
ENDi 

IF S-EXPRESSION TYPE * CALL THEN 

PUSH DPCS 

DPCR ♦ EVALUATE (LL#D) 

FETCH DESCRIPTOR 

GO TO LI, 

END! 

IF S-EXPRESSION TYPE SEGMENT NUM3ER THEN 

IF DEFAULT SEGMENT NUMBER SPECIFIED 
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GO TO NEXT S-EXPRESSIOM TYPE 

ELSE ACLC «■ RSB (SEG #) 

IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 

SET S-EXPRESSION FAULT 
END 

L2l IF S-EXP TYPE I * CALL AND S-EXP TYPE I ♦ 1 * FIN THEN 

CONSTRUCT (S-EXP TYPE) 
INCREMENT DPCR 
GO 70 12J 

IF S-EXP TYPE I * CALL AND S-EXP TYPE I + 1 * FIN THEN 

PUSH DPCR 

DPCR ♦ EVALUATE (LL*D) 

FETCH DESCRIPTOR 

GO TO Lli 

IF S-EXP TYPE I * tCALL OR VECTuR OR FIELD OR VARIABLE FIELD) 
AND S-EXP TYPE 1 + 1 ■ FIN AND DPCS « EMPTY 
AND INTERPRETER ATTRIBUTE ♦ DESCRIPTOR THEN 

FAULT) 

IF S-EXP TYPE I « FIN AND DPCS # EMPTY THEN 

POP DPCS 

FETCH DESCRIPTOR 

GO TO LU 

IF S-EXP TYPE » FIN AND INTERPRETER ATTRIBUTES ■ DESCRIPTOR 
THEN 

DPCR ♦ AC»LC 
FETCH DESCRIPTOR 
GO TO li; 

REMOVE (S-EXP TYPE) 

NSO ♦ ACCESS ATTRIBUTES 

NSO ♦ INTERPRETER ATTRIBUTES 

NSO ♦ SEGMENT NUMBER 

NSO ♦ FIELD -tS-EXPRESSION] 

NSO «- AC*LC 

NSO ♦ FIN [S-EXPRESSION] 

END 
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REFERENCE OPERATORS 

NAME 

ENVIRONMENT AT ENTRY 
ENTRY IN NSO 

PURPOSE 

NAME IS UTILIZED TO PRODUCE A REFERENCE TO A FIELD OR PROGRAM. 

DESCRIPTION 

THE NAME OPERATOR EVALUATES THE INTERPRETER ATTRIBUTES. IF THE 
INTERPRETER ATTRIBUTE IS DATA. THE DESCRIPTOR IS LEFT IN NSO. IF 
THE INTERPRETER ATTRlRUTE IS PROGRAM* A FUNCTION CALL IS MADE. 

INSTRUCTION FLOW 
IF INTERPRETER ATTRIBUTES a PROGRAM THEN 

IF INTERPRETER ATTRIBUTES # FUNCTION THEN 

FAULT 
ELSE EXECUTE 

PROCEDURE RETURN; 
END 
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VALUE 



ENVIRONMENT AT ENTRY 
ENTRY IN NSO 

PURPOSE 

VALUE IS USED TO PLACE AN OPERAND IN THE VALUE STACK, 

DESCRIPTION 

THE VALUE OPERATOR EVALUATES THE INTERPRETER ATTRIBUTES. IF THE 
INTERPRETER ATTRIBUTE IS DATA* THE DATA IS FETCHED AND ENTERED IN 
THE VALUE STACK. IF THE INTERPRETER ATTRIBUTE IS PROGRAM* A 

PROCEDURE CALL IS MADE. 

INSTRUCTION FLOW 
IF INTERPRETER ATTRIBUTES * PROGRAM THEN 

IF INTERPRETER ATTRIBUTES # FUNCTION THEN 

FAULT 

ELSE EXECUTE 

PROCEDURE RETURNS 

IF INTERPRETER ATTRIBUTES * DATA OR LOCK THEN 

VS «■ CNSO] 
NSO * MU* 
END 

ELSE SET FAULT 

ENDJ 
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STORE 



ENVIRONMENT AT ENTRY 

ENTRY IN NSO 

MU OR MU* IN NS1 



PURPOSE 

STORE IS USED TO STORE A VALUE IN LEVEL-1. 

DESCRIPTION 

THE INTERPRETER ATTRIBUTES ARE EVALUATED, IF THE ATTRIBUTE IS 

PROGRAM THEN A FUNCTION CALL IS MADE, A DATA DESCRIPTOR IS 

RETURNED AS A RESULT riF THE FUNCTION CALL. THE FORMAT OF THE VALUE 
IS TRANSFORMED TO THE FORMAT OF THE STORED FIELD. THE VALUE IS 
THEN STORED IN THE FIELD POINTED TO BY THE DATA DESCRIPTOR. 

INSTRUCTION FLOW 

IF INTERPRETER ATTRIBUTES « PROGRAM THEN 

IF INTERPRETER ATTRIBUTE * FUNCTION THEN 

FAULT 

ELSE EXECUTE 

PROCEDURE RETURN 

IF INTERPRETER ATTRIBUTES « DATA OR LOCK THEN 

IF NSO FORMAT SEL * NS1. FORMAT SEL THEN 

AU TRANSFORM) 
CNSO] ♦ VSO 
VS OFF 

NSO OFF 
NS1 OFF 
END 

ELSE FAULT 

END I 
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EXECUTE 



ENVIRONMENT AT ENTRY 
ENTRY IN NSO 

PURPOSE 

EXECUTE IS USED TO PRnGRAMMATI C ALLY CALL PROCEDURES, 

DESCRIPTION 

THE EXECUTE OPERATOR EVALUATES THE INTERPRETER A PROCEDURE CALL IS 
MADE. OTHERWISE THE REFERENCE IS LEFT ON THE TOP OF NS, A 

PROCEDURE CALL ENTERS THE PROGRAM DESCRIPTOR IN THE PROGRAM CONTROL 
STACK. IF THE PROCEDURE HAS PARAMETERS A SLICE IS CREATED AND THE 

REFERENCE ENTERED IN NSS. THE SLICE REFERENCE IS ALSO STORED IN 
THE DISPLAY AT THE LEXIC LEVEL SPECIFIED BY THE CALLED PROGRAM. 
THE DISPLAY IS UPDATED, 



INSTRUCTION FLOW, 
IF INTERPRETER ATTRIBUTES « PROGRAM THEN 

PUSH PCS 
PCR «• NSO 
NSO OFF 

IF PCR.PM THEN 

ENTER V 

NSO OFF 

ENTER N 

DUPLICATE 

CONSTRUCT DISPLAY CPCR.LL) 

STORE 

UPDATE DISPLAY; 



END) 



END 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 



B- 13 
CP 1720-559? 



DESCRIPTOR OPERATORS 

LOAD 

ENVIRONMENT AT ENTRY 
NSO FULL 

PURPOSE 
GENERAL 

DESCRIPTION 

LOAD FINDS A DFSCRIPTOR IN NSS. THE INTERPRETER ATTRIBUTES ARE 
EVALUATED IN ORDER TO DETERMINE SUBSEQUENT ACTION. IF THE 

INTERPRETER ATTRIBUTFS ARE PROGRAM OR DATA* THE DESCRIPTOR REMAINS 
IN NSS. IF THE INTERPRETER ATTRIBUTE IS DESCRIPTOR* A REFERENCE IS 
BUILT BY EXECUTING THE DESCRIPTOR. THE CONTENTS OF THE FIELD 

SPECIFIED BY THE REFERENCE REPLACE THE GIVEN DESCRIPTION. 



INSTRUCTION FLOW 

EVALUATE DESCRIPTOR IN NSO 

IF INTERPRETER ATTRIBUTE IS DESCRIPTOR THEN 

FETCH DESCRIPTOR 

ELSE END 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



B- 14 
CP 1720-5592 

DESCRIBE (NAME) 



ENVIRONMENT AT ENTRY 
NSO FULL 

PURPOSE 
TO GENERATE A DESCRIPTION OF A DESCRIPTION. 

DESCRIPTION 

DESCRIBE WILL SET THE ACCESS ATTRIBUTES TO THE CLEARED STATE; THE 
INTERPRETER ATTRIBUTFS WILL BE SET TO DESCRIPTOR. THE STRUCTURE 
EXPRESSION GENERATED WILL BE A FIELD WITH THE AE AND LE OF THE NAME 
PASSED TO THE DESCRIBE OPERATOR AS A PARAMETER FOLLOWED BY AN END. 
THE GENERATED DESCRIPTION IS LEFT IN NSS, 

INSTRUCTION FLOW 

NS. ACCESS ATTRIBUTES «• CLEAR 

NSO. INTERPRETER ATTRIBUTES ♦ DESCRIPTOR 

NSO, S-EXP «• SEG NUMBER 

EVALUATE (NAME) 

NS1, S-EXP «- NSO (REF) 

DELETE 

NSO. S-EXP «• FIN 

END 
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ALLOCATE (NAME 1* NAME 2) 

ENVIRONMENT AT ENTRY 
NSO* NS1 FULL 

PURPOSE 
TO ALLOCATE SPACE TO AN UNALLOCATED STRUCTURE, 



DESCRIPTION 

ALLOCATE RECEIVES THE NAME OF AN ALLOCATED STRUCTURE AND THE NAME 
OF AN UNALLOCATED STRUCTURE, THE NAMED DESCRIPTION OF THE 

UNALLOCATED STRUCTURE IS EVALUATED TO SEE IF THE FIRST STRUCTURE 
EXPRESSION IS A CALL OR A SEGMENT NUMBER* FIELD, IF NEITHER, AN 
ILLEGAL OPERATION FAULT IS SET, IF IT IS A CALL* THE NAME OF THE 
ALLOCATED STRUCTURE IS PASSED TO THE CALL, IF IT IS A SEGMENT- 
NUMBER FIELD* THE NAMED DESCRIPTOR OF THE ALLOCATED STRUCTURE IS 
EXECUTED IN ENTER MODE. THE RESULTING REFERENCE IS PASSED TO THE 
FIELD EXPRESSION OF THE UNALLOCATED STRUCTURE, 



INSTRUCTION FLOW 

IF S-EXP1 * SEGMENT NUMBER THEN 

IF S-EXP2 * FIELD THEN 

ENTER CLL2#02) YIELDS REFERENCE 
FIELD CAE»LE) «• REFERENCE 

ELSE FAULT 

ELSE IF S-EXP1 « CALL THEN 

CALLCLL*D) ♦ <LL2*D2) 

ELSE FAULT 

END 
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BIND (NAME 1, NAME 2) 



ENVIRONMENT AT ENTRY 
NS0#NS1 FULL 

PURPOSE 

TO MAP AN UNALLOCATED STRUCTURE ONTO A* ALLOCATED SPACE, 

DESCRIPTION 

THE BIND OPERATOR IS GIVEN THE NAME OF AN ALLOCATED STRUCTURE AND 
THE NAME OF AN UNALLOCATED STRUCTURE. THE NAMED DESCRIPTION OF THE 
UNALLOCATED STRUCTURF IS EVALUATED TO SEE IF THE FIRST STRUCTURE 
EXPRESSION IS A CALL OR A SEGMENT NUMBER* FIELD. IF TT IS NEITHER* 
AN ILLEGAL OPERATION FAULT IS SET, IF IT IS A CALL' THE NAME OF 
THE ALLOCATED STRUCTURE IS PASSED TO THE CALL. IF IT IS A SEGMENT- 
NUMBER-FIELD* THF NAMED DESCRIPTOR OF THE ALLOCATED STRUCTURE IS 
EXECUTEO IN CONSTRUCT MODE, THE RESULTING REFERENCE IS PASSED TO 
THE FIELD EXPRESSION OF THE UNALLOCATED STRUCTURE. THE DESCRIPTION 
OF THE NEWLY ALLOCATED STRUCTURE REMAINS IN NSS, 



INSTRUCTION FLOW 

IF S-EXP1 « SEGMENT NUMBER THEN 

IF S-EXP ? = FIELD THEN 

CONSTRUCT (LL2*D2) YIELDS REFERENCE 
FIELD (AE»LE) «• REFERENCE 

ELSE FAULT 
ELSE IF S-EXP2 « CALL THEN 

CALL (LL*D) «• (LL2*D2) 
ELSE FAULT 
END 
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SHORTEN (NAME) 



ENVIRONMENT AT ENTRY 
NSO FULL 

PURPOSE 
TO REDUCE THE SIZE OF A DESCRIPTOR, 



description 

the shorten operator fetches the named descriptor. shorten 
executes the first term of the structure expression that is not 
segment number or field* and replaces that term with the derivfd 
field expression, consecutive field expressions are combined, the 
operator yields a new descriptor tn nss. 



INSTRUCTION FLOW 



NOTE 



S * S-EXPRESSION 

Nl * N PRIME 

Nil * N DOUBLE PRIME 



Lll IF S(N) * 5EGMENT NUMBER THEN 

N «■ N ♦ 1 
GO TO LI 

ELSE IF SCN) ■ FIELD THEN 

IF SCN+ 1) « FIELD THEN 



NSO, S(N) «■ COMBINE (S(N)»S(N+ 1)) 
GO TO L2 
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ELSE IF S (N +1) « SEGMENT THEN FAULT 

ELSE S (Ml) «• CONSTRUCT (NAME N + 1) 
NSO, S (N) ♦ COMBINE (S(N)# S (Nl)) 
GO TO L2 

ELSE S (Nl) *■ CONSTRUCT (NAME N) 

IF S (N ♦ 1) « SEGMENT NUMBER THEN FAULT 

ELSE IF S (N +1) ■ FIELD THEN 

NSO. S(N) ♦ COMBINE (S (Nl)# S (N + 1)) 
GO TO L2 

ELSE S (Nil) * CONSTRUCT NAME (N ♦ 1) 
NSO. S (N) ♦ COMBINE (SM1)» S (Nil)) 



L2I N ♦ N ♦ 1 



IF S (N) * END THEN GO TO L3 
ELSE S (N) ♦ S (N ♦ 1) 
GO TO L2 



L3t END 
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FINAL COMBINE 

ENVIRONMENT AT ENTRY 
PRIVILEGED MODE AND TERMINAL REFERENCE IN NSO 

PURPOSE 

TO CALCULATE THE ABSOLUTE ADDRESS OF THE STRUCTURE. 

DESCRIPTION 

FINAL COMBINE USES THE SEGMENT NUMBER AS A DISPLACEMENT INTO RL TO 
FIND THE ABSOLUTE CONTAINER OF THE STRUCTURE, THIS ABSOLUTE 

CONTAINER IS USED TO CALCULATE THE ABSOLUTE ADDRESS OF THE 
STRUCTURE. THIS OPERATOR MAY BE EXPLICITLY CALLED ONLY IN 

PRIVILEGED MODE, 

INSTRUCTION FLOW 

IF STORE AND WRTTE FAULT BIT ON OR 
FETCH AND READ FAULT BIT ON THEN 

EVALUATE (FAULT LL# D) 
EXECUTE 

SAVE L 

Lit NS «- RS [SEG #1 

IF INDIRECT THEN 

NSO «■ DESC 
L «• L - 1 
CONSTRUCT (OESC) 
COMBINE 
GO TO LI 

COMBINE 
RESTORE L 
END 
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STACK OPERATORS 
DUPLICATE 

ENVIRONMENT AT ENTRY 
NSO IS FULL 

PURPOSE 
GENERAL 

DESCRIPTION 

THE OUPLICATE OPERATOR DUPLICATES THE TOP ENTRY OF THE NAME STACK. 
IF THE CONTENTS OF THE NSS CONTAIN A REFERENCE TO VSS* THE CONTENTS 
OF VSS ARE ALSO DUPLICATED, 

INSTRUCTION FLOW 

IF MU IS IN NSO THEN 

POP VSS, 

ELSE IF MU* IS IN NSO THEN 

AOJUST VSO TO VSi 
VSO «■ VSI 
ADJUST NSO TO NS1 
NSO <- NS1 

ELSE ADJUST NSO TO NS1 
END 
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DELETE 



ENVIRONMENT AT ENTRY 
NSO FULL 

PURPOSE 
GENERAL 



DESCRIPTION 

THE DELETE OPERATOR DELETES THE TOP ENTRY OF NSS. IF THE TOP ENTRY 
OF NSS CONTAINS A REFERENCE TO VS5» THE CONTENTS OF VSS ARE ALSO 
DELETED. 



INSTRUCTION FLOW 
IF MU IS IN NSO THEN 

REMOVE VSS 
NSO OFF 

ELSE IF MU* IS IN NSO THEN 

NSO OFF 
VSO OFF 

ELSE NSO OFF 
END 
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EXCHANGE 



ENVIRONMENT AT ENTRY 
NSO AND NS1 FULL 

PURPOSE 
GENERAL 



DESCRIPTION 

THE EXCHANGE OPFRATOR EXCHANGES THE TOP TWO ENTRIES OF THE NAME 
STACK. IF BOTH ENTRIES OF THE NAME STACK CONTAIN REFERENCES TO THE 
VALUE STACK* THE TOP TWO ENTRIES OF THE VALUE STACK ARE ALSO 
EXCHANGED. 



INSTRUCTION FLOW 

IF MU OR MU* IN NSO AND NS1 THEN 

ADJUST TOP TWO ENTRIES TO VSO AND V 5 1 
VSO J — > VS1 
NSO <--> NS1 

ELSE NSO <--> NS1 
END 
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VSS TO NSS 

ENVIRONMENT AT ENTRY 
MU OR MU* IN NSO 

PURPOSE 
GENERAL 

DESCRIPTION 

J? 1 ?i,rS p S!!! T !!L 2 E:M S^ S THE Tnp ENTRY 0F THE VALUE STACK AN ° enters 

IT INTO THE TOP OF - THE NAME STACK, 

INSTRUCTION FLOW 

ADJUST TO VSO 
AU TRANSFORM 
NSO 4- VSO 
VSO OFF 
END 
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NSS TO VSS 



ENVIRONMENT AT ENTRY 
VALUE IN NSO 

PURPOSE 
GENERAL 



DESCRIPTION 

THE TOP ENTRY OF THE NAME STACK IS ENTERED INTO THE VALUE STACK AND 
A REFERENCE TO THE NEW VALUE STACK ENTRY REPLACES THE ORIGINAL IN 
THE NAME STACK. 



INSTRUCTION FLOW 

VSO «• NSO 
NSO «• "MU*" 
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PROGRAM CONTROL OPERATORS 

LOOP (NAME) 

ENVIRONMENT AT ENTRY 
CONTROL VARIABLE IN VALUE STACK 

PURPOSE 
TO BEGIN A PROGRAM LOOP 

DESCRIPTION 

THE OPERATOR CAUSES A SUBROUTINE CALL ON THE NAMED SUBPROGRAM. THE 
TOP OF PCS IS DUPLICATED PRIOR TO THE ACTUAL EXECUTION OF THE 
SUBPROGRAM, 



INSTRUCTION FLOW 

LOOP DESCRIPTION «■ EVALUATION (NAME) 

PUSH PCS 

PCS * PCR 

PUSH PCS 

PCR ♦ LOOP DESCRIPTION 

PCS «• PCR 

END 
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LOOP TEST 



ENVIRONMENT AT ENTRY 
CONTROL VARIABLE IN USS 

PURPOSE 
TO DETERMINE IF THE END OF THE LOOP HAS REEN ATTAINED. 



DESCRIPTION 

LOOP TEST SHALL TEST THE VALUE OF THE VARIABLE IN THE VALUE STACK, 
IF IT IS LESS THAN ZERO* PCS* VSS* AND NSS ARE DELETED CAUSING A 
RETURN TO THE OPERATOR FOLLOWING THE LOOP OPERATOR. IF THE VALUE 
IS GREATER THAN OR FQUAL TO ZERO* PCS IS DUPLICATED AND EXECUTION 
RESUMED FROM THE START OF THE LOOP ROUTINE. 



INSTRUCTION FLOW 

IF [VSS] < ZERO THEN 

POP PCS 

PCR <- PCS 

POP PCS 

NSO OFF 

VSO OFF 

ELSE PCR«-PCS 
END 
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BRANCH 

ENVIRONMENT AT ENTRY 
NSO FULL 

PURPOSE 
TO CAUSE A CHANGE IN PROGRAM CONTROL 

DESCRIPTION 

THE BRANCH OPERATOR EVALUATES THE INTFRPRFTER ATTRIBUTES OF THF 
DESCRIPTOR IN NSS TO DETERMINE THE ACTION TO BE TAKEN. 



INSTRUCTION FLOW 
IF [NSS, CODE] a 01 THEN 

BEGIN 

CONSTRUCT (NAME) 

PCR «• NSO 
END 

ELSE IF [NSS, CODE] « 10 THEN 

BEGIN 

IF MU THEN POP VSS 

IF NOT MU* THEN CONSTRUCT {NAME) VALUE 

AS,AC#LC»LE «■ PCR,AC#LC#LE 

AS.AE ♦• VSO 

COMBINE 

PCR,AC»LC ♦ ASO,AC*LC 
END 

ELSE FAULT 
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BRANCH CONDITIONAL 



ENVIRONMENT AT ENTRY 

BOOLEAN IN VSO 

REFERENCE IN NSO 

BRANCH DESCRIPTION IN NS1 



PURPOSE 

TO CAUSE A CHANGE IN PROGRAM CONTROL WHEN A SPECIFIC CONDITION 
EXISTS, 



DESCRIPTION 

THE BOOLEAN AT THE TOP OF V IS TESTED. IF IT IS FALSE* A BRANCH IS 
PERFORMED AFTER THE BOOLEAN AND ITS REFERENCE HAVE BEEN DELETFD 
FROM V AND N. TF THE VALUE IS TRUE* EXECUTION PROCEEDS NORMALLY. 



INSTRUCTION FLOW. 
IF VSO # D THEN 

BEGIN 

NSO OFF 
VSO OFF 

END 

ELSE NSO OFF 

VSO OFF 
BRANCH 
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HALT 



ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 

PURPOSE 

TO PROVIDE A MEANS OF PROGRAMMATI CALLY STOPPING A PROCESSOR. 

DESCRIPTION 

THE HALT OPERATOR SHALL BE CONTROLLED BY A SWITCH. IF THE SWITCH 
IS IN THE "HALT" POSITION* THE OPERATOR IS EXECUTED, IF THE SWITCH 
IS IN THE "CONDITIONAL HALT" POSITION. THE CONTENTS OF THE PCR ARE 
COMPARED AGAINST THE CONTFNTS OF THE CONDITIONAL HALT REGISTER. IF 
EQUAL* THE OPERATOR IS EXECUTED) OTHER, IT IS TREATED AS A NO/OP, 
IF THE SWITCH IS IN "NORMAL" POSITION THE OPERATOR IS TREATED AS A 
NO-OP. 

INSTRUCTION FLOW 

IF SWITCH ■ NORMAL* GO TO NEXT INSTRUCTION 
ELSE IF SWITCH « CONDITIONAL HALT THEN 

TF [PCR] s [CONDITIONAL HALT REGISTER] THEN 

STOP PROCESSOR 
ELSE GO TO NEXT INSTRUCTION 

ELSE STOP PROCESSOR 
END 
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NO-OP 



NO SPECIFIC ENVIRONMENT 



PURPOSE 



DESCRIPTION 

NO-OP CAUSES THE PCR TO BE UPDATED AND THE NEXT OPERATOR TO BE 
EXECUTED. 



INSTRUCTION FLOW 
END 
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PROCEDURE CONTROL OPERATORS 
SLICE 

ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 
TO PROGRAMMATICALLY CREATE A LEXIC LEVEL ENTRY, 

DESCRIPTION 

THE SLICE OPERATOR PERFORMS AN ENTER V* DELETING THE REFFRENCE 
OBTAINED. IT THEN PERFORMS AN ENTER tf AND STORES THE REFERENCE IN 

THE TOP OF THE NAME STACK AND ALSO IN THE NEXT LEXIC LEVEL IN THE 
DISPLAY STACK POINTED TO BY THE PROGRAM CONTROL REGISTER LFXIC 
LEVEL FIELD. 



INSTRUCTION FLOW 

ENTER V 

DELETE 

ENTER N 

DUPLICATE 

ENTER DISPLAY (PCR.LL) 

STORE 

ENO 
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UNSLICE 



ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO PROGRAMMATICALLY RFMQVF A LEXIC LEVEL ENTRY, 

DESCRIPTION 

THE UNSLICE OPERATOR PERFORMS A REMOVE V» DELETING THE REFERENCE IN 
THE NAME STACK. A REMOVE N IS THEN PERFORMED* AND THE REFERENCE TO 
THE SLICE REMOVED IS DELETED. A REMOVE DISPLAY IS PERFORMED TO RID 
THE DISPLAY STACK OF THE LEXIC LEVEL JUST REMOVED. THE REST OF THE 
DISPLAY IS UPDATED, 

INSTRUCTION FLOW 

REMOVE V 

REMOVE N 

DELETE 

DELETE 

REMOVE DISPLAY (PCR.LL) 

UPDATE DISPLAY 

END 
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PROCEDURE RETURN 



ENVIRONMENT AT ENTRY 

NONE 

PURPOSE 

TO INVOKE A RETURN FROM A PROCEDURE OR A FUNCTION, 

DESCRIPTION 

PROCEDURE RETURN REMOVES THE LOCAL VARIABLE SLICES IN THE NAME 
STACK AND VALUE STACK. IF THE PROCFDURE HAD PARAMETERS THE 

PARAMETRIC SLICES ARF REMOVED FROM THE NAME STACK AND VALUE STACK, 
THE DISPLAY IS ALSO UPDATED, IF THE PROCFDURF IS A FUNCTION THEN A 
POINTER TO THE RESULT RETURNED IS LEFT IN THE TOP OF THE NAME STACK. 

INSTRUCTION FLOW 

IF PCR.P a 1 THEN 

REMOVE H 
DELETE 
REMOVE V 
DELETE 
REMOVE 

delete; 
if pcr.fm then 

DELETE 
REMOVE Dl 

UPDATE DISPLAY 
POP PCS 

end 
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COROUTINE OPERATORS 



COROUTINE ACTIVATE (NAME) 

ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO ESTABLISH A SET OF COROUTINES, 



DESCRIPTION 

COROUTINE ACTIVATE ENTERS THE PRESENT DISPLAY DESCRIPTOR INTO THE 

COROUTINE STACK. IT THEN DOES A COROUTINE CALL. 



INSTRUCTION FLOW 

NS «■ CCF.D 
NSS TO VSS 
ENTER CD 
STORE 

COROUTINE CALL 
END 



The proprietary information contained in this document is tile property of the Burroughs Corporation and should 
not be released to ether than those to whom it is direeted, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



CP 1720-5592 8 " 35 

COROUTINE CALL (NAME) 



ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO CALL A NEW COROUTINE, 



DESCRIPTION 

THE ACTIVE COROUTINE CONTROL FIELD IS RETURNED TO THE LOCATION IN 
THE NAME STACK AND THE NEW COROUTINE CONTROL FIELD TS FETCHED AND 
PLACED IN THE DESCRIPTOR RUFFER PORTION. 



INSTRUCTION FLOW 

CONSTRUCT CD 

LOAD 

EVALUATE CLL'D) 

DUPLICATE 

Lit IF CCF + CCF+6 

THEN 

NS «• CCF 

NSS TO VSS 

EXCHANGE 

STORE 

CCF «■ CCF ♦ l 

♦ SEQ NS 

GO TO LI 

NS * (LL#D) 

DELETE 
NSS TO VSS 
ENTER CD 
STORE 

CONSTRUCT LL>D 
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IF CCF< CCF ♦ 6 THEN 

NAME 

CCF «• NS 

♦ SEQ NS 

CCF ♦ CCF ♦ 1 

GO TO L2 

END 
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COROUTINE END 

ENVIRONMENT AT ENTRY 
NONE 

PURPOSE 

TO RETURN TO A PARENT COROUTINE, 

DESCRIPTION 

COROUTINE END STORES THE CURRENT CCF FIELDJ AND THEN RESTORES THE 
CCF FIELD POINTEO TO BY THE PARENT CO STACK ENTRY IN THE DESCRIPTOR 
BUFFER. THE TOP ENTRY OF THE CD STACK IS REMOVED. 



INSTRUCTION FLOW 

CONSTRUCT CD 

LOAD 

EVALUATE (LL*D) 

DUPLICATE 

L 1 1 IF CCF <: CCF + 6 

NS ♦ CCF 

NSS TO VSS 

EXCHANGE 

STORE 

CCF «- CCF ♦ 1 

+ SEQ NS 

GO TO LI 

DELETE 
REMOVE CD 
NSO OFF 
CONSTRUCT CD 
LOAD 

EVALUATE 
DUPLICATE 

L2» IF CCF < CCF + 6 THEN 
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NS ♦ CCF 

NSS TO VSS 

EXCHANGE 

STORE 

CCF «• CCF ♦ I 

♦ SEQ NS 

GO TO L? 



DELETE 
ENO 
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PROCESS CALL OPERATORS 
PROCESS PARAMETER (NAME) 

ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 

PURPOSE 

TO PASS RESOURCES FROM A PARENT PROCESS TO A CHILD PROCESS. 

DESCRIPTION 

THE NAME IS EVALUATED GIVING A TERMINAL REFERENCE. THE TERMINAL 
REFERENCE IS ABSOLUTIZED USING FINAL COMBINE, IF THE STORAGE LEVFL 
IS LEVEL-1* THE DIRECT BIT IS SET AND THE ABSOLUTIZED REFERENCE TS 
ENTERED INTO THE RESOURCE STACK, 

INSTRUCTION FLOW 

IF MODE = PRIVILEGED THEN 

CONSTRUCT (NAME) 
FINAL COMBINE 

IF STORE LEVEL « LEVEL-t 

SET DIRECT BIT; 

ENTER RSS 
STORE! 

ELSE FAULT! 
END 
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PROCESS PARAMETER INDIRECT (NAME) 



ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 

PURPOSE 

TO PASS AND/OR CREATE REFERENCES TO EXTERNAL OBJECTS FROM A PARENT 
PROCESS TO A CHILD PROCESS, 



DESCRIPTION 

THE NAME IS EVALUATED GIVING A TERMINAL REFERENCE. THE TERMINAL 
REFERENCE IS ABSOLUTIZED USING FINAL COMBINE, IF THE STORAGE LEVEL 
IS LEVEL-1# THE DIRFCT RIT IS RESET AND THE ABSOLUTIZED REFERENCE 
IS ENTERED INTO THE RFSOURCE STACK, 



INSTRUCTION FLOW 

IF MOD a PRIVILEGED THEN 

CONSTRUCT (NAME) 
FINAL COMBINE 

IF STORAGE LEVEL * LEVEL-i THEN 

RESET DIRECT BIT! 

ENTER RSS 

STOREi 

else fault; 

END 
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PROCESS CALL 

ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 

PURPOSE 

TO CREATE A NEW RESOURCE STACK SLICE 

DESCRIPTION 

A NEW SLICE IS CRFATED IN THE RESOURCE STACK. THE REFERENCE TO 
THIS SLICE IS ENTERED INTO RL, THE LEVEL POINTER IN RL IS 

INCREASED BY ONE, 

INSTRUCTION FLOW 

IF MODE « PRIVILEGED THEN 

ENTER R 
ENTER RL 
STORE) 

ELSE FAULT 
END 
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PROCESS END 



ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 

PURPOSE 

TO REMOVE A RESOURCE STACK SLICE. 

DESCRIPTION 

THE TOP SLICE IN THE RESOURCE STACK IS REMOVED AND THE REFERENCE TO 
THAT SLICE IN RL TS ALSO DELETED, THE LEVEL POINTER IN RL IS 
DECREASED BY ONE. 

INSTRUCTION FLOW 

IF MODE * PRIVILEGED THEN 

REMOVE R 
DELETE 

remove rl 
delete; 

else fault 
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MISCELLANEOUS OPERATORS 
LITERAL 

ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 

PURPOSE 
GENERAL, 

DESCRIPTION 

THE LITERAL OPERATOR ENTERS A VALUE FOLLOWING THE OPERATOR IN THF 
PROGRAM STRING TO THE TOP OF V AND ENTERS A REFERENCE TO IT IN NSS. 
VALUE LENGTHS MAY BE 4, 8# 16. OR 32 RITS, 



INSTRUCTION FLOW 

PUSH VSS 
PUSH NSS 
VSO «• "LIT" 
NSO ♦ "MU* W 
END 
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SET INTERRUPT 

ENVIRONMENT AT ENTRY 
CHANNEL NUMBER IN VSO 

PURPOSE 

SET INTERRUPT ALLOWS FOR INTERMODULE COMMUNICATION. 

DESCRIPTION 

SET INTERRUPT CAUSES AN INTERRUPT TO BE SET IN THE DEVICE INDICATED 
BY THE PARAMETER IN VSS (THE CHANNEL NUMBER OF THE UNIT), 

INSTRUCTION FLOW 

INTERRUPT DRIVER CN) «- INTERRUPT (N * [VSS]) 

DELETE 

END 
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PROCESS FAULT CHECK 

ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 

PURPOSE 
TO DETECT PROCESS FAULTS AND EXECUTE CORRESPONDING ACTION. 

DESCRIPTION 

THIS OPERATOR SCANS THE PROCESS FAULT REGISTER. IF AN UNMASKED* 
INTERNAL FAULT IS DETECTED. AN ENTRY INTO THE PROCESSOR FAULT 
HANDLING SUBROUTINE IS MADE, IF AN UNMASKED EXTERNAL FAULT IS 

DETECTED* AN IMP CALL IS EXECUTED. WHEN A FAULT IS DETECTED THE 
PROCESS FAULT NUMBER IS ENTERED INTO VSS AND ITS REFERENCE IS 
ENTERED INTO NSS. THE ABSENCE OF A PROCESS FAULT OR A MASKED 

PROCESS FAULT CAUSES THE NEXT OPERATOR TO BE EXECUTED. 

INSTRUCTION FLOW 
FOR N = STEP 1 UNTIL 64 DO 

IF PFCN) * ! AND EMCN) * 1 THEN 

PUSH tfSS 

PUSH VSS 

ENTER VSS 

AU «■ [PFR] 

VSO * PROCESS FAULT NUMBER 

NSO.IAT + DATA 

NSO.IAD ♦ MU 

RESET PFCN) 

IMP CALL 
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ELSE IF PF(N) » 1 AND PM(N) ■ 1 THEN 

PUSH NSS 
PUSH y/SS 



ENTER VSS 

AU ♦ [PFRJ 

VSO «■ PROCESS FAULT NUMBER 

NSO.IAT ♦• DATA 

NSO.IAO ♦ MU 

RESET PF(N) 

EXECUTE PROCESS FAULT HANDLING RDUTI 



ELSE END 
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SYSTEM FLAG CHECK 

ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 



PURPOSE 

TO DETERMINE IF ANY SYSTEM FLAG RITS ARE SET IN THE SYSTEM FLAG 
REGISTER. 



DESCRIPTION 

THIS OPERATOR INITIATES A SCAN OF THE SYSTEM FLAG REGISTER, IF A 

FLAG 8IT HAS BFEN SET* THE FLAG NUMBER IS ENTERED INTO VSS* ITS 

REFERENCE IS ENTFHED INTO NSS* AND AN IMP CALL IS EXECUTED. IF NO 

FLAG BIT WAS SET* THE NEXT OPERATOR IS EXECUTED, 



INSTRUCTION FLOW 
FOR N = STEP 1 UNTIL 16 DO 

IF SFCN) * 1 THEN 
REGIN 

PUSH VSS 
PUSH NSS 
ENTER VSS 
AU * [SFR] 

VSO «■ SYSTEM FLAG NUMBER 
NSO.IAT «- DATA 
NSO.IAD ♦ MU 
RESET SF{N) 
IMP CALL 
ENDI 

END, 
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GET V SPACE (NAME) 



ENVIRHNMENT AT ENTRY 
MU OR MU* IN NSO 



PURPOSE 

TO ALLOCATE SPACE IN V AND CREATE A REFERENCE IN N, 



DESCRIPTION 

THE OPERATOR USFS THE DESCRIPTION OF AN UNALLOCATED FIELD AND 

PERFORMS AN ENTER IN V OF THAT LENGTH. THE REFERENCE IS ENTERED IN 

N. IF THF DESCRIPTION IS NOT DATA* A FAULT IS SET, 



INSTRUCTION FLDW 

EVALUATE [NSO] 

IF DESCRIPTION IS NOT DATA* SET A FAULT 

ELSE ENTER (NAME) 

NSO * "MU*" 

END 
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IMP CALL 



ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 

PURPOSE 

IMP CALL IS A MEANS BY WHICH A PROCESS EXECUTES PROCESSOR CONTROL 
FUNCTIONS, THERE ARE TWO TYPES OF ENTRY INTO IMPI PROGRAMMATICALLY 
BY IMP CALL AND AUTOMATICALLY BY FAULT, PROGRAMMATIC ENTRY WAITS 
FOR AU COMPLETE, 



DESCRIPTION 

IMP CALL CAUSES THE FOLLOWING ACTIONS TO OCCUR. FAULT AND 

INTERRUPT SENSING 15 INHIBITED, A LEVEL POINTER DEFINING THE 

PROCESS JUST EXITED IS PLACED IN IMPS RESOURCE STACK, THE NUMBER 
OF THE FAULT OR INTERRUPT BIT THAT CAUSED THE IMP CALL IS PLACED IN 
VSS, THE PRIVILEGED MODE FLIP-FLOP RIT IS SET, THE PROCESS 

ENVIRONMENT AT THE BASE OF THE RESOURCE STACK IS ACTIVATED IN THE 
PROCESSOR, 



INSTRUCTION FLOW 

MODE «■ PRIVILEGED 

INHIBIT FAULT AND INTERRUPT SENSING 

UPDATE FIRST FIVE ENTRIES OF RESOURCE STACK SLICE 

PURGE NAME STACK 

PURGE PROGRAM CONTROL STACK 

PURGE RESOURCE STACK SLICE 

RESOURCE STACK SLICE «- BASE RESOURCE STACK SLICE 

RESOURCE STACK SLICE + LEVEL POINTER 

PROGRAM CONTROL REGISTER «• IMP ENTRY POINT 

END 
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IMP RETURN 



ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 

PURPOSE 

THE RESOURCE STACK SLICE. THE PRIVILEGED IMP RETURN ESTABLISHES A 
PROCESS ENVIRONMENT BY LOADING MODE FLIP-FLOP IS RESET. THIS 
OPERATOR IS PRIVILEGED. 



DESCRIPTION 

IMP RETURN CAUSES THE FOLLOWING ACTIONS TO OCCUR. A LEVEL POINTER 

IS USED TO ACTIVATE THE PROCESS ENVIRONMENT IN THE APPROPRIATF 

RESOURCE STACK SLICE. FAULT AND INTERRUPT SENSING ARE REINSTATED. 



INSTRUCTION FLOW 

MODE *■ NORMAL 

REINSTATE FAULT AND INTERRUPT SENSING 

UPDATE FIRST FIVE ENTRIES OF RESOURCE STACK SLICE 

PURGE NAME STACK 

PURGE PROGRAM CONTROL STACK 

PURGE RESOURCE STACK SLICE 

RESOURCE STACK SLICE «• PROCESS RESOURCE STACK SLICE 

PROGRAM CONTROL REGISTER <■ PROCESS ENTRY POINT 

END 
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LOAD ARITHMETIC VARIANT REGISTER (AVR) 

ENVIRONMENT AT ENTRY 
VSO CONTAINS CONTROLS FOR AU OPERATORS 

PURPOSE 

TO ENABLE EXECUTION OF AU OPERATORS. 

DESCRIPTION 

THE TOP OF VSS CONTAINS THE CONTROLS FOR THE AU OPERATORS TO 8E 
EXECUTED. THE AU TRANSFERS THE CONTENTS OF THE TOP OF VSS TO THE 

ARITHMETIC VARIANT REGISTER (AVR). 



INSTRUCTION FLOW 

AVR * [VSO] 

DELETE 

END 
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SET ATTRIBUTES 

ENVIRONMENT AT ENTRY 
MU OR MU* IN NSO 

PURPOSE 
GENERAL. 



DESCRIPTION 

THE ACCESS ATTRIBUTES IN THE DESCRIPTION IN NSS ARE REPLACED BY THE 
VALUE FROM VSS. 



INSTRUCTION FLOW 

ADJUST TO VSO 
AU TRANSFORM 
NSO.ACCFSS-FLD «■ [VSO] 
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APPENDIX C 



GLOSSARY 



ABSOLUTE REFERENCE LEVEL-1 MEMORY ADDRESS, 

AC CONTAINER ADDRESS. 

ACCESS ATTRIBUTE FAULT INDICATOR OR* LEXIC LEVEL* 

DISPLACEMENT COUPLE, 

ADJUST PERFORM NECESSARY POP AND PUSHES TO 

CREATE DESIRED ENVIRONMENT, 

AE ELEMENT ADDRESS, 

ALLOCATE BIND A STRUCTURE TO A MORE GLOBAL 

STRUCTURE. 

AS ATTRIBUTE STACK, 

ATTRIBUTE ACCESS ATTRIBUTE OR* INTERPRETER 

ATTRIBUTE, 

AU TRANSFORM REPRESENTATION OF INPUT IS CHANGED TO FIT 

THE FORMAT AND LENGTH SPECIFIED BY THF 
OUTPUT DESCRIPTION GIVEN IN THE NAME 
STACK, 



BIND 



MAP AN UNALLOCATED STRUCTURE ONTO AN 
ALLOCATED SPACE, 



BRANCH DESCRIPTOR REFERENCE TO NON-RETURNABLE PROGRAM TO 

EXECUTE, 

CC F COROUTINE CONTROL FIELD, 

CD COROUTINE DISPLAY. 
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CHANNEL NUMBER 

CHILD 

CONTROL VARIABLE 

COROUTINES 

D 
DEALLOCATE 

DISPLAY 

DPCR 

DPCS 

EVALUATE 

F 

FAULT 

FETCH 
INDIRECT 

INTERRUPT 

INTERRUPT DRIVER 



NUMERICAL DESIGNATION OF COMMUNICATION 
LINK, 

LESS-GLOBAL PROCESS, 

ORIGINALLY SPECIFIED NUMBER DETERMINING 
NUMBER OF TIMES LOOP IS TO BE PERFORMED. 

ROUTINES WHICH EXIST CONCURRENTLY AND ARE 
EXECUTED SYNCHRONOUSLY, 

DISPLACEMENT, 

REMOVE A STRUCTURE FROM A MORE-GLOBAL 
STRUCTURE, THE SPACE IS RETURNED TO 

UNASSIGNED SPACE, 

STACK-VECTOR WHOSE ELEMENTS DESCRIBE 
SEGMENTS OF THE NAME STACK 

DESCRIPTOR PROGRAM CONTROL REGISTER, 

DESCRIPTOR PROGRAM CONTROL STACK, 

DEVELOP TERMINAL REFERENCE FROM A NAME. 

FUNCTION, 

PROCESS DEPENDENT INTERRUPT DETECTED BY 
THE PROCESSOR AS PART OF EXECUTION. 

TRANSFER FROM MEMORY TO PROCESSOR, 

METHOD OF ACCESSING NORMALLY INACCESSIBLE 
ELEMENTS BY SECONDARY ADDRESSING, 

METHOD FOR THE MODULES OF THE SYSTEM TO 
COMMUNICATE WITH EACH OTHER, 

DEVICE WHICH CAUSES INTERRUPT BIT TO BE 
SET, 

LEVEL - TOPMOST LEVEL OR CURRENT PROCESS 
ACTIVATED, 
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LC 

LF 

LL 

MU 

MU* 

NORMAL MODE 

NSS 
P 

PARENT 
PCR 
PCS 
POP 

POSITIVE SEQUENCE 

PRIVILEGED MODE 

PUSH 

R 

REFERENCE 
RESTORE 
RL 

RSB 



CONTAINER LENGTH, 

ELEMENT LENGTH, 

LEXIC LEVEL, 

LEVEL-1 MEMORY, 

BUFFERED STACK, 

INTERRUPTA8LE STATE OF PROCESSOR, WHILE 
PERFORMING NON-CONTROL OPERATIN NON- 
CONTROL OPERATIONS, 

NAME STACK SLICF SEGMENT, 
PROCEDURE, 

MORE-GLOBAL PROCESS. 

PROGRAM CONTROL REGISTER, 

PROGRAM CONTROL STACK, 

MOVE ONE ENTRY FROM LEVEL-1 TO BUFFER OR, 
MOVE ONF ENTRY FROM STACK TO REGISTER, 

NS GOES TO AS# DO POSITIVE SEQUENCE (SEE 
APPENDIX A), RETURN AS TO NS, 

NON-INTERRUPTABLE STATE OF PROCESSOR 
WHILE PERFORMING CONTROL OPERATIONS. 

MOVE ONE ENTRY FROM BUFFER TO LEVEL-1 OR, 
MOVE ONE ENTRY FROM REGISTER TO STACK, 

RESOURCE STACK, 

DESCRIPTOR, 

RETURN TO SAVED VALUE, 

REFERENCE TO RESOURCE STACK. 

RESOURCE STACK BUFFER, 
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RSS RESOURCE STACK SLICE SEGMENT, 

SUBROUTINE CALL CALL Tfl RETURNABLE PROGRAM WITHOUT 

PARAMETERS WHICH DOES NOT RETURN A RESULT. 

TERMINAL REEERENCE LEAST POSSIBLE RELATIVE ADDRESS. 

UPDATE MODIFY ORIGINAL TO AGREE WITH NEW 

ENVIRONMENT OR. MOOIEY COPIES IN LEVEL-1 
TO AGREE WITH ENTRIES IN BUFFERED STACK* 

V VALUE STACK. 

VSS VALUE STACK SLICE SFGMENT. 

t ] CONTENTS OF. 
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